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Abstract 

Let G(d, n) denote the Grassmannian of (i-planes in C™ and let T be the torus 
(C*) n /diag(C*) which acts on G{d,n). Let x be a point of G(d,n) and let Tx be 
the closure of the T-orbit through x. Then the class of the structure sheaf of Tx in 
the JT-theory of G(d, n) depends only on which Pliicker coordinates of x are nonzero 
- combinatorial data known as the matroid of x. In this paper, we will define a 
certain map of additive groups from K°(G(d,n)) to Z[i]. Letting g x (t) denote the 
image of (— \) n ~ AimTx \Oj^\, g x behaves nicely under the standard constructions of 
matroid theory. Specifically, g Xl(BX2 (t) = g Xl (t)g X2 (t), g Xl+2 X2 (t) = g Xl (t)g X2 (t)/t, 
9x(t) = 9 x -*-(t) an d g x is unaltered by series and parallel extensions. Furthermore, 
the coefficients of g x are nonnegative. The existence of this map implies bounds on 
(essentially equivalently) the complexity of Kapranov's Lie complexes ^3], Hacking, 
Keel and Tevelev's very stable pairs and the author's tropical linear spaces when 
they are realizable in characteristic zero [25]. Namely, in characteristic zero, a Lie 
complex or the underlying d — 1 dimensional scheme of a very stable pair can have at 
most strata of dimensions n — i and d — i respectively and a tropical 

linear space realizable in characteristic zero can have at most this many i-dimensional 
bounded faces. 



1 Motivation and Introduction 

Let K = LC=i C (( tl/n ))> the field of Puiseux series, and let v : K* -» Q be the 
map which assigns to a power series its order of vanishing; in other words, if x = 
Yli>M a it l ^ N with clm 7^ then v(x) = M/N. Suppose that we have a K- valued point 
of the Grassmannian G(d, n) none of whose Pliicker coordinates pi{x) are zero. In |26j . 
Sturmfels and I attempted to determine the possible Q) -tuples of rational numbers 
v(pi(x)). 

The pi(x) obey the Pliicker relations: 

PSijPSkl - PSikPSjl + PSiiPSjk = 
for any S € (i^U 1 arid i < j < k < I m [n] \ S . As a consequence, we deduce that 



1 Through out this paper, we use the following combinatorial notations: [n] — {1, 2, . . . , n} and, for any set 
( ,) is the si 
Si forSU{i}. 



5 1 , ( d ) is the set of d element subsets of S. We will sometimes, as in the equation above, use the shorthand 
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among the three numbers 

v{psij) + v{p S ki) v(p S ik) + v{psji) vipsu) + v(p S jk) 

the minimum occurs at least twice. An r£) -tuple of rational numbers Pj obeying 
this condition is a valuated matroid in the sense of Dress and Wenzel [7j or, in the 
terminology I suggested in [22], a tropical Pliicker vector. In [53], I explained how 
to associate to a tropical Pliicker vector a d-dimensional polyhedral complex in IR n , 
called a tropical linear space, and showed how to perform operations on tropical linear 
spaces such as orthogonal complement, intersection and span in a manner analogous 
to those operations for ordinary linear spaces. In that paper, it was shown that any 
tropical linear space built out of repeatedly applying these simple operations had the 
same number of c-dimensional bounded faces - specifically, (,j_ e )!(^_^_c)!(e~i)! • (This is 
a slight simplification - see PS] for details.) It was conjectured in that paper that this 
was the maximal number of c-dimensional bounded faces for any tropical linear space 
for given (d,n). My motivation in beginning the research reported in this paper was 
to prove this conjecture; in this paper we will give a proof for tropical Pliicker vectors 
which arise as v(pj(K)) as above. 

There is a simple polyhedral construction that lets us understand the combinatorial 
meaning of being a tropical Pliicker vector. Let A(d, n) denote the (d, n)-hypersimplex, 
the convex hull of the points + . . . + e» d where (u, . . . , id) runs over (^). Let 
I i ^ Pj be a function (^) — > Q. We define a polyhedral subdivision of A(d,n) as 
follows: Let Q denote the convex hull in A(d, n)xlof the points (e^ +. . - + e.i d , Pii...i d ) 
and let Q + M> denote the Minkowski sum of Q with {0} x M> c E n x R. Take the 
facets of Q + M>o whose outward pointing normal vectors have negative components 
in the last coordinate and project them down to A(d,n). This gives a polyhedral 
subdivision T>p of A(d,n) which is known as the regular subdivision associated to P. 
Then P is a tropical Pliicker vector if and only if, for every face F of A, the vertices 
of F form the bases of a matroid (when considered as a subset of ( j')0 2 When 
this condition holds, the number of c-dimensional bounded faces of the corresponding 
tropical linear space is the number of (n — c)-dimensional interior faces in T>. See |25| 
for more on this construction and see [31], chapter 5, for more material on regular 
subdivisions in general. We can now state precisely the /-vector conjecture from |25j . 

The /-Vector Conjecture. Let P be a tropical Pliicker vector and define Dp as 
above. Then Vp has at most ( rf _ e )i["Z^Ze)!(c-i)! * n * er * or faces of dimension n — c, with 
equality if and only if all of the facets of T> p correspond to series-parallel matroids. 

Series-parallel matroids are a certain well known class of matroid, we will give the 
definition of a series-parallel matroid in section HO 

In the case where the Pi are v{pi{x)) for some x G G(d,n)(K) there is a geometric 
meaning to the decomposition T>p. The (n — l)-dimensional torus T = (C*) n / diag(C*) 
acts on G(d,n) and Tx is the toric variety over K associated to A(d,n). Let R = 
\Jn=i C [[ tl/n }}^ the valuation ring of K. Then we can take the closure of Tx in 
G(d,n)(R) and take the fiber over SpecC; geometrically this should be thought of 
as the limit of Tx as t — > 0. Denote the fiber over SpecC by Y. Y is itself a union of 
the toric varieties associated to the facets of T> - see prop osit ion 112.21 

2 For all matroid related terminology in this paper, our references are |3J and j22. We will use very little 
deep material from the theory of matroids - worried readers are urged to see the note at the end of this 
section. 
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Main Theorem. Suppose that P is a tropical Pliicker vector arising as v(pi(x)) for 
some x e G(d,n)(K). Then Dp has at most ^ rf _ e jj^_^ c)!(c— 1)! interior faces of dimen- 
sion n — c, with equality if and only if all of the facets ofT> p correspond to series-parallel 
matroids. 

Before explaining our strategy for proving the main theorem, we pause to describe 
some elegant results of Kapranov and of Hacking, Keel and Tevelev where Y appears. In 
|13j . Kapranov defines a variety X(d, n) called the Chow quotient of the Grassmannian. 
The following description of X(d, n) is equivalent to Kapranov's. Let G(d, n) denote the 
open subvariety of the Grassmannian where all Qj Pliicker coordinates are nonzero. 
The torus T acts on G(d,n) and acts freely on G(d,n). X(d,n) will be a certain 
compactification of X(d,n) := G(d,n)/T. We construct X(d, n) as follows: for x G 
G(d,n), the closure of the torus orbit through x, denoted Tx, depends only on the 
image of x € X(d, n). Thus, x \— ► [Tx] gives a map from X(d, n) to the Hilbert scheme 
of G(d, n). We define X(d, n) as the closure of the image of that map. (Kapranov uses 
the Chow variety in place of the Hilbert scheme, but his Theorem 1.5.2 shows that 
this gives the same result.) Kapranov shows that X(2,n) is the moduli space Mq )TI 
of stable genus zero curves with n marked points and constructs maps between the 
X(d, n) similar to the deletion maps between moduli spaces of stable curves. 

By definition, each point x of X(d,n) corresponds to a T-invariant subscheme of 
G(d, n). If x is a if-valued point of X(d, n), with preimage {jpj) € G(d, n)(K), then, as 
X(d, n) is proper, we can extend x to a map Speci? —* X(d, n). Let xo € X(d,n)(C) 
be the image of Spec C under this map and let Y be formed as above from the Pliicker 
coordinates (pi) E K^m . Then Y is the T-invariant subscheme of G(d, n) corresponding 
to Xo- 

It is well known that G(d, n) /T is the moduli space of arrangements of n hyperplanes 
in p rf_1 in general position, considered up to automorphisms of P rf_1 . This is sometimes 
called the Gelfand-MacPhearson correspondence, see [HJj- One might hope, then, that 
the points of X(d,n) parameterize some sort of generalized hyperplane arrangements. 
In Hacking, Keel and Tevelev explain how to do this: let Y be the subscheme of 
G(d,n) constructed above. For e G C n \ {0}, let G(d — l,n — l) e be the subvariety 
of G(d,n) corresponding to (i-dimensional subspaces of C n containing e. Then Z : = 
YnG(d— 1, n — l)(i i) is a (d— l)-dimensional scheme and Zr\G(d— 1, n — l) ej , i = 1, 
. . . n provide n hypersurfaces in Z. Hacking, Keel and Tevelev show this is, in a sense 
motivated by log geometry, the correct generalization of an arrangement of n generic 
hyperplanes in P d_1 . There is a stratification of Z by closed subvarieties in which the 
d — i dimensional strata are in bijection with the n — i dimensional interior faces of T>. 
Our result is thus a bound on the possible complexity of Hacking, Keel and Tevelev's 
"very stable pairs". 

We now turn to summarizing how we prove our result and how, in the process, we 
have discovered a matroid invariant which we hope to be of independent combinatorial 
interest. Let Y be the subscheme of G(d, n) described above. We mentioned above 
that Y is a union of torus orbit closures Y = |J • Txj, one for each facet of V. The Tx 1 - 
are glued along smaller torus orbit closures indexed by the smaller interior faces of T>. 
More precisely, the structure sheaf Oy of Y fits into an exact complex of sheaves 

fl fc fn 

°-^-0%]— -0%c--0% f -O (1) 

j=l j=l j = l 
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where each x C j is a point of G(d, n) such that the torus orbit Txj is n — c dimensional 
(see proposition I12.3|) , We write f c for the number of strata of dimension n — c. 
In this language, our Main Theorem is 

f < (n-c-iy. 

Jc ~ {d-c)\{n-d-c)\{c-l)\ 1 ' 



with equality if and only if each Txj corresponds to a series-parallel matroid. 
The complex (^) gives rise to an equality 

_ fc 

[Oy] = E(- 1 ) c " 1 E^] ( 3 ) 

c j=l 

in the i^-theory K°(G(d, n)) of the Grassmannian. Moreover, [Oy] is the same as 
the class of [0 Tx — ] where Xg en is a generic point of G(d, because Y is a flat 

degeneration of such a Tx gcn . Thus, [Oy] depends only on (d,n) and not on the 
particular decomposition T>. Any additive linear map from i^-theory to an abelian 
group gives restrictions on what components Tx c - can occur in Y and how many of 
them can occur. However, because of the alternating signs in (J3J), most of these maps 
give no useful restrictions on the f c . In the next two sections, we will construct a 
linear map K°(G(d, n)) — > Z[t] which has the positivity properties necessary to prove 
our Main Theorem. We denote the image of [Ojrjr] under this map by h x (t) and define 
9x(t) '■= (—l) c h x (—t) where n — c = dimTx. 

It turns out that [Ojt^] depends only which Pliicker coordinates of x are nonzero - 
data which is known as the matroid of x (see proposition ll2.5)) . Thus, g x is an invariant 
of realizable matroids and we will show in proposition ll2.6l how to extend the definition 
to all matroids. We will thus, on occasion, fell free to write qm for g x where M is the 
matroid whose bases are those / € (j-y) for which pi{x) ^ 0. gu turns out to be a 
very interesting invariant; it has simple behavior under direct sum, two sum, duality, 
series and parallel extension. Indeed, it is my hope that gM will emerge as a powerful 
invariant with many combinatorial descriptions. 

In the next four paragraphs, we describe one way of thinking about gM that combi- 
natorialists may find particularly helpful. We emphasize that this is not a definition of 
gM but rather a description that can be deduced after carrying out all of the arguments 
in this paper. For M any matroid, let Vo\y M denote the convex hull of the vectors 
6ii + • ■ • + ei d where . . . , id) runs over the bases of M. Let V be a subdivsion of this 
polytope into subpolytopes which are also of the form Poly^y for various matroids TV; 
we shall call such a subdivision matroidal. Then we have gM = ^2dN where the sum 
runs over N such that Pjy is an interior face of T>. We will call a matroidal subdivision 
T> of Polyjv/ series-parallel if every interior face of 2? is a direct sum of series-parallel 
matroids. (It is equivalent to require that each facet of V is series-parallel.) Corollary 
16.61 states that, whenever N is a direct sum of c series-parallel matroids, gti{t) = t c . 
We immediately obtain the following combinatorial corollary, which I believe is new. 

Proposition 1.1. Suppose that T> and T>' are two polyhedral subdivisions o/Poly^, 
both of which have the property that all their interior faces correspond to direct sums 
of series-parallel matroids. Then T> and T>' have the same number of interior faces of 
each dimension. 
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Note that there are many different series-parallel matroids for any given (d, n) . 
For example, there are 110 nonisomorphic series-parallel matroids of rank 5 on 10 
elements. The polytopes Poly M for the various series-parallel matroids of given (d,n) 
do not have the same volume, same number of vertices, or have any other any other 
obvious invariant in common. 

We can thus view gu = Sf=i 9$ as a generating function where gi is the number of 
faces of dimension n — i occurring in any series-parallel decomposition of Poly A ^. Now, 
there are many matroids M for which Poly^ can not be subdivided into series-parallel 
matroids - the smallest example is the graphical matroid of the complete graph on 
four vertices. Nonetheless, we can consider gM as telling us how many series-parallel 
matroids Poly M is morally made out of. It is already surprising that such a quantity 
can be consistently defined at all; it is further surprising that (at least when M is 
realizable over C) the coefficients of gM are nonnegative. This paper should be viewed 
as a challenge to combinatorialists - what are the coefficients of gM counting when no 
series-parallel decomposition of Poly^/ exists? 

We now give some notation related to Grassmannians and linear spaces. The stan- 
dard basis of C n is called e±, . . . , e n . If x € G(d,n) then L(x) denotes the corresponding 
(i-plane in C n . Sometimes it will be convenient to index the basis of C n by a finite set 
A other than [n]; in this case we write G(d, A) for the Grassmannian, C A for the vector 
space in which the (i-planes live and e a , a £ A, for the standard basis of C A . pi{x) is 
the Plucker coordinate of x indexed by / = . . £ ('^)- M(x) is the matroid 
on [n] whose bases are the <i-tuples I = . . . ,id) for which pi(x) ^ 0. For L C C n , 
L 1 - denotes the orthogonal complement of L in C n under the standard inner product 
((xi, . . .,x n ), (yi, . . .,y n )) = Y. x iVi- We abbreviate L^ 1 {L(x)- L ) by ar 1 . liv G C n \{0}, 
then G(d — 1, n — l) v denotes the subscheme of G(d, n) consisting of those x for which 
v S L(x) and G(d,n — l) v consists of those x for which v G L(x)' L . We define the 
In subschemes of the form G(d — 1, n — l) e . and G(d,n — l) £l to be the "coordinate 
subgrassmannians" of G(d,n). Many of our theorems will have as a hypothesis that 
some point not lie in any coordinate subgrassmannian. It is easy to check that the Xj 
occuring in the complex Q do not lie in any coordinate subgrassmannian. 

At this point, let me give some reassurance to algebraic geometers not familiar with 
matroid theory. For x £ G(d, n), the matroid associated to x is the ordered pair ([n], B) 
where B is the set of / £ (^) for which pi(x) ^ 0. (See chapter 2 of |3J for details and 
other, equivalent, definitions.) A matroid in general is an ordered pair (S, B) where 
B is a subset of (^) which obeys some combinatorial axioms; these axioms are easily 
checked in the case of a matroid which comes from a point of G(d, n). Matroid theorists 
have developed an extremely useful vocabulary for describing operations under which 
we combine matroids to produce new matroids. All such operations which we will 
use in this paper correspond to actual geometric operations on Grassmannians. Our 
practice will always be to give a definition of the operation on Grassmannians and 
use notation for it as similar as possible to the notation used by matroid theorists. 
Thus, the reader not familiar with matroid theory should always be able to follow the 
main flow of the paper by simply using our geometric definition. We will, however, feel 
free to use matroid terminology in offhand comments before giving the corresponding 
definition. 

The ideas for this paper began to ferment when working on my dissertation under 
the supervision of Bernd Sturmfels. His guidance has greatly helped me understand 
iT-theory, toric varieties and matroids and has given me the concrete tools necessary 
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to compute with them. I have also benefitted from conversations with Paul Hacking, 
Allen Knutson, Ezra Miller and Vic Reiner and I might never have finished the proof 
of proposition 13.31 if Robert Lazarsfeld had not explained to me how to think about 
Kawamata-Viehweg vanishing. Finally, I am glad to acknowledge the financial support 
of the Clay Foundation during the research and writing of this paper. 

2 Geometric Preliminaries 

In this section, we will review the material on if-theory which we will need for this 
paper. Our strategy is strongly influenced by the methods of 1 and that paper will 
also serve a good reference for the material in this section. 

Let X be a smooth variety over an algebraically closed field k. Let K°(X) denote 
the Grothendieck group of coherent sheaves on X - because we will only work with 
smooth varieties, this is the same as the Grothendieck group of vector bundles. If £ 
is a coherent sheaf on X, we denote its class in K°(X) by [£]. If / : X\ — > Xi is a 
flat map of smooth varieties we get a pull back map /*K°(X2) — ► K°(Xi) given by 
/*[£] = [/*£]■ If / : X\ <— > X2 is a closed inclusion, we again get a pull back map given 
by /* : [£] = l) l P~orj(£, ®f(Xi))]- ^ / can De written as ir o 1 for a flat map ir 

and a closed inclusion l (e.g. if / is projective), one can check that i*ir* depends only 
on /, and we denote this map as /*. In fact, Tori(ir*£, 0^ Xl )) depends only on / and 
will be denoted Torf (£, Ox x )- 

If / is a proper map, we also get a pushforward /* : K°(Xl) — > ¥^ (X2) given by 
/*[£] = ^j(—l) l [-R l /*(£)]• ^ / i s finite this is simply [£] [/#£]. The additive group 
K°(X) is made into a ring with multiplication 

i 

The maps /* and /* are both functorial and additive, but only f* is a map of rings. 

If X is proper then pushforward gives us a map K°(X) — ► K°(Spec/c) = Z. This 
map is simply [£] 1— ► 1)* dim^ H l (£, X ) and is denoted by x- When £ is the 
structure sheaf of a closed subscheme Z C X, we will abbreviate xiPz) by x{%)- Note 
that x(Z') depends only on Z as an abstract scheme and not on its embedding into X. 
In this setting, we will call x(%) the holomorphic Euler characteristic of Z. (The word 
"holomorphic" is inserted to distinguish x(Z) from the topological Euler characteristic 
of Z(C).) 

In this paper, most of the varieties we will consider have large symmetry groups. 
In that context, the following result is useful. 

Proposition 2.1. Suppose that G is a connected linear algebraic group acting transi- 
tively on X . Then G acts trivially on K°(X). Given coherent sheaves £ and T on X, 
for a generic g G G we have Tori(£, gT) = for i > 0. Similarly, let f : X\ — > X be 
a projective map and let £ be a coherent sheaf on X. Then, for a generic g S G, we 
have Tori (fl^i ^-Xi) = 0- 

Proof. Let Q be the coherent sheaf onGxX obtained by pulling back £ along the 
multiplication map G x X — > X. Then [g£] is (^2)*([G] 7T * [kg]) where tt\ and 7T2 are the 
projections of G x X onto its components and k g is the skyscraper sheaf at g G G. For 
any g\ and 52 6 G, there is a rational curve C C G containing g\ and gi- The skyscraper 
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sheaves at g± and <?2 are equivalent in K°(C) so, pushing forward this equality, we get 
[k gi ] = [k g2 ] in K°(G) and we get [gi£] = [52^] • We have now shown that G acts 
trivially on K°(X). 

The claim about Tor^E^gT) vanishing is the main result of [18] . To extend this 
to the second Tor vanishing result, let / = 7r o t where l : X\ X x F N is a closed 
immersion and ir : X x — > X is the projection. Then G x PGL7V+1 acts transitively 
on X x P w and the Tor we are trying to compute is Tor ^(^(O ] Xj), {g,h)iT*£) where 
h £ PGL7V+1 is chosen arbitrarily. So our second Tor vanishing claim is reduced to 
the first. □ 

Let Y and Xj be as in the preceeding section. Let x gen be some point of G(d,n); 
the class [0 TrZgc J € K°(G(d, n)) does not depend on the choice of x gen . Then Y is a 

flat degeneration of Tx gen , [Oy] = \P^x — ] an< ^' by equation ©, we have 



Our method of proving the Main Theorem will be to pair both sides of this equality 
with certain Schubert classes By the above observations, for A any partition fitting 
inside adx (n — d) box and g a generic member of PGL n , 



is a constant depending only on A, d and n, not on the particular degnerate fiber Y. 
Now, 0„q x <S> Ot^tt = O -=tt where the intersection is taken in the scheme theoretic 
sense. 

We will show in proposition 112.41 that Tx has rational singularities. The reason 
that this is important is the following result: 

Proposition 2.2. Let Y and Y' be proper varieties with rational singularities which 
are birational to each other. Then \{Oy) = x(^V')- 

Proof. Let it : Y — > Y and ir' : Y' — ► Y' be desingularizations of Y and Y' respectively. 
The definition of rational singularities is that ir*0 Y = Oy and R 1 tt^O y = 0. For any 
coherent sheaf £ on Y, there is a spectral sequence relating Hi (R % ir*£) to H k {£)\ in 
this case, we get that H 1 (O y ,Y) = H 1 (Oy,Y) and so x(X) = x(X) an< i, in the same 
way, x(Y') = x(X')- We are thus reduced to showing x(X) = x0^')' * na ^ proving 
the same result for Y and Y' smooth. This is a classical result. □ 

Corollary 2.3. Let g be a generic element o/PGL rt (C). Let W be a proper smooth 
variety birational to Tx D g£l\. Then x(W) = x(Tx D g£l\). 

Proof. By proposition 112.41 Tx has rational singularities. All Schubert varieties have 
rational singularities so, by lemma 2 of fTj;, Tx D gQ\ has rational singularities for 
generic g. Then the above proposition tells us that x{W) = x(Tx n g£l\)- □ 
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3 Construction of g x and summary of results 

We now describe the construction of the map K°{G{d, n)) — > Z[i] that we promised in 
section^ Let i be an integer between 1 and n — 1. Choose a generic 3 n — i plane 
Mi C C n and a generic line t C Mi; we define Oj C n) to be the Schubert variety 
consisting of those x such that £ C L(x) and + Mj ^ C n . Note that this second 
condition is vacuous when i > d, so fJ<f+i = 0^+2 = ■•• = ^ n -i- We extend our 
notation by setting Qjy = ^d+i when N >n. Let Z be a closed subvariety of G(d,n). 
We define a formal power series by 

oo 

r z (t) = J2x([o z ][n i })t i . 

i=i 

Since the coefficient of t l becomes constant for i sufficiently large, rz(t) is a rational 
function of the form hz[t)/(l — t). Applying this operator to both sides of equation 
©, we get 

n fi 
c=l j=l 3 

For x G G(d,n), x not in any coordinate subgrassmannian, define 

g x (t) = (-iyh^(-t) 

where n — c = dimTx. 

Remark: Generally speaking, combinatorial results are slightly nicer when stated 
in terms of g and geometric results are slightly nicer when stated in terms of h. In this 
paper, we favor g. 

The Main Theorem will follow from several lemmas about the behavior of g x which 
we now list. 

Proposition 3.1. For x gen G G(d,n) a point none of whose Pliicker coordinates are 
zero, we have 

a ( t )=^T (n ~*~ 1)! f 

yxgen{) f^(d-i)\(n-d-i)\(i-l)\ ' 

Let xi G G(di,m), x r G G(d r ,n r ). Define G G(J2 dfc,X^ n fc) to be the 

point corresponding to the direct sum ® L{xk) C C^™ fc . 

Proposition 3.2. With notation as above, we have 

9@x k (t) = Y[gx k (t). 

Proposition 3.3. Assume that x is not contained in any coordinate subgrassmannian 
and n>2. Then the coefficents of g x are nonnegative and the coefficient of t c in g x is 
positive, where n — c = dimTx. 



3 We will frequently use the adjective generic in this paper. In each case it means that the results that 
follow are true as long as the object in question is chosen in some Zariski open subset of the obvious parameter 
space of objects. 
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Remark: In pQ, Brion proves that certain linear combinations of the quantities 
x([VF][^a]) are nonnegative for any subscheme W C G(d,n) with rational singularities. 
These inequalities are not strong enough to imply proposition 13.31 

The proofs of these propositions will occupy sections through |H1 For now, let us 
see why they imply the Main Theorem. From equation © and proposition 13.11 we 
have 

1=1 \ / \ I \ / c j = l 

Substituting —t for t and negating both sides, we get 

E(n — i — 1)! i i \ 

{d-i)\{n-d-%)\{i-\Y t ' = 2^2^ 9x n t} - 

i=l \ / \ ' V I c j— i 



By proposition l3.31 every term of the polynomials on the right hand side is nonnegative 
and the t c term of g x <i(t) is positive, so 

d / ■ i\| f c 

V [n-i-l). . 

^ (d - i)\(n - d - - 1)\ -Z^Z^ l^ Jc 

i=l v ' v i \ > c j—i c 

where ^ denotes term by term dominance. In other words, (d-i)!(n-d-i)!(i-i)! 
exactly as we wanted. □ 

Note that, in particular, we have shown that > fi when i > min(o?, n — d), so we 
have shown that complex Q stops after min(ci, n — d) steps. 

We now summarize the rest of the paper. In section |1J we prove a technical result 
that will allow us to reduce many of our arguments to the case c = 1. In sectional we 
prove the positivity of the leading term of g x ; this result is not only a special case of 
proposition E31 but is used in a crucial way in the proof of that proposition. In section 
IH1 we introduce a geometric construction that is extremely useful for proving results 
about g x . In addition, we show that g x is invariant under orthogonal complement, and 
under series and parallel extensions. In sections and El we prove propositions 13 .21 and 
13.31 At this point, we will have essentially proven the Main Theorem. (We delay the 
proof of proposition 13. II to section ITUl but this is only a computation.) We now switch 
to the question of computing g x . In section|§l we show that g Xl+2X2 (t) = g Xl (t)g X2 (t)/t. 
This allows us to reduce the computation of g x in many cases to the computation of 
g x i for simpler x'. In section ITUl we give many examples in which we compute g x . We 
close with numerous speculations and conjectures. At the end of the paper, we have 
included an appendix which proves some basic facs about torus orbits in G(d,n). 



4 A decomposition result 

In this section we will prove a result that will let us reduce many of our results to the 
case c = 1. This result is widely known, but it is usually stated in the language of 
matroids so one must then unwrap the matroid definitions. It seems simplest to give 
a proof. 

Proposition 4.1. Let Tx have dimension n — c and assume that x is not contained 
in any coordinate subgrassmannian. Then there exists a partition [n] = of 
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[n] into c parts, positive integers d\, . . . , d c with Y^dk = d and d/. < \Ak\ and points 
x(l) G G(di,Ai), x(c) G G(d c ,A c ) such that dimT(k)x(k) = \Ak\ — 1 and x = 
©x(fc). 

Here T(k) denotes the torus (C*) Ak / diag(C*). 

Proof. Recall that / G is called a basis of M(x) if the Pliicker coordinate pi(x) 
is nonzero. The (complex) dimension of Tx is the same as the (real) dimension of 
its moment map image Pm(x)- The polytope Pm(x) is the convex hull of the vectors 
6ii + • • • + ei d where (ii, . . . , id) ranges over the bases of M(x). As was observed by 
Gelfand, Goresky, MacPhearson and Serganova [§], all of the edges of Pm(x) are parallel 
to ej — ej for some 1 < i < j < n. 

The dimension of Pm(x) 1S the same as the dimension of the affine linear space L it 
spans which is, in turn, the same as the dimension of the vector space V generated by 
the directions of the edges of Pm(x) ■ So we must compute the dimension of a vector 
space spanned by vectors of the form — ej . Define an equivalence relation ~ on [n] to 
be generated by the relations i ~ j if there is an edge of Pm(x) parallel to — ej. Let 
Ai, . . . , A s be the equivalence classes of ~. Then V has dimension n — s, so s = c, and 
V is cut out by the equations YljeA r = for 1 < r < c. L is cut out by equations 
of the form X]j£A r x j = constant. Take this constant to be d r . 

We clearly have £ d r = d and □ A r = [n]. Write C n = 0C Ar and let L(x r ) = 
L(x)nC Ar . We claim that L(x r ) is (i r -dimensional. Proof: Every basis of M(x) contains 
exactly, and in particular no more than, d—d r elements of [n]\-A r . This implies that the 
dimension of the projection of L(x) to C^\ Ar is at most d — d r . Thus dimL(x r ) > d r . 
But ^2d r = d and, since C n = ©C Ar , we must have ^dimL(x r ) < dimL(x) = d. 
So we have equality and dimL(x r ) = d r . In order to have equality, we must have 
L(x)=®L(x r ). 

The strict inequalities in < d r < \A r \ follow from the assumption that x is not 
contained in a coordinate subgrassmannian. □ 

Remark: The sets Ai, equipped with the structure of a matroid by the points 
Xi G G(di,Ai) are called the connected components of M[x). We will always use c to 
denote the number of connected components of M(x). M is called connected if c = 1. 
See section 6.2 of |31j for more on the connected components of matroids. 

5 The f3- invariant and cohomology 

In this section, we will compute xi&Txnn^- ^ considerations of dimension, we see 
that Tx n Oi is empty when dimTx < n — 1 and finite when dimTx = n — 1. Thus, \ 
simply counts the number of points of Tx Pi Ox- In other words, we are being asked to 
determine, given a generic hyperplane H and a generic line I C H, for how many points 
y G Tx we have i C L(y) C H. We will denote the set of y such that t C L(y) C H by 

fl(£,H). 

The result we will establish in this section is that the size of Tx D fl(£, H) is equal 
to a well known combinatorial invariant, the (3 or Crapo invariant, of the matroid 
M{x). P(M) is one of the best known invariants of a matroid M, see chapter 6 of 32^ 
for a survey of its significance. One can define (5 by the fact that it obeys the Tutte 
recurrence (3(M) = (3(M/e) + (3(M \ e) for |M| > 3, that (3(M) = if M has a loop 
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or coloop and (3(M) = 1 if M is the uniform matroid of rank 1 on 2 elements. It is 
not clear that there is a well defined matroid invariant with these properties; one may 
consider this section to be a geometric proof. 

Theorem 5.1. Let H C C™ be a generic hyperplane and £ £ H a generic line in H . 
Then #(Tx~nfl(£,H)) is f3(M(x)). 

For x £ G(d,n), n > 2, we denote the value of #(Tx n £1(1, H)) for generic (£,H) 
by b(x). (When n = 1, this formula doesn't make sense as dim£ = 1 > dim if = so it 
is impossible to find I C H.) It is enough to show that this number obeys the defining 
recurrences of the /3-invariant. We now cast each of these into a geometric statement 
and prove it. 

We introduce the following notation: let x £ G(d, n) and let i £ [n]. Assuming that 
L(x) <2 {zi = 0}, we define x/i £ G(d - 1, [n] \ {i}) so that L(x/i) = L(x) n {z { = 0}. 
Assuming that L(x) does not contain e*, we define x\i £ G(d, [n] \ {i}) so that L(x\i) 
is the image of L(x) in C n /e«. 

Proposition 5.2. Let n > 3 and i £ [n]. Let x £ G(d,n) and assume that L(x) % 
{zi = 0} and ^ L(x). Then b(x) = b(x/i) + b(x \ i). 

Proof. Let i be a generic line in the hyperplane zi = and let H' be a generic hyper- 
plane in Zi = containing i. Let H = H' (& ei. Of course, (£,H) is not a generic pair 
"line, hyperplane containing line" in C™. Nonetheless, we claim that Tx meets £1(1, H) 
transversely and that it does so at b(x/i) + b(x \ i) points. 

We divide Tx into three pieces: a closed piece X\ consisting of those y £ Tx for 
which L(y) C {zj = 0}, a closed piece X2 consisting of those y £ Tx for which L(y) 3 e« 
and an open piece U which is the complement of X\ U X-i. Note that X\ n X2 = 0. 
We claim that £l(£, H)nU = 0. Suppose on the contrary that y £ tt(l, H) n U. Then 
y/i and y \ i are both well defined. Consider (y/i,y \ i) as a point of the two-step 
flag manifold of pairs u (d — l)-plane, d-plane containing (d — l)-plane" in (n — 1)- 
space. Then (y/i,y\i) lies in the closure of the T' := (C*)'"^W/ diagC* orbit through 
(x/i,x \ Moreover, the condition that y £ Q(£,H) is equivalent to u £ C L(y/i) and 
L(y \ i) C i?'". Thus, to show our claim, we must show that for £ and H' chosen 
generically according to the given constraints, there is no (y\,y2) in T'(x\,X2) for 
which £ C L(y\) and £(2/2) C i?'. The T'-orbit closure is at most (n — 2)-dimensional 
and, for each point (2/1,2/2) in the T'-orbit closure, the space of possible choices for £ 
and H' are d — 2 and (n — d — 2)-dimensional, respectively. Thus, we have at most 
(n — 2) + (d — 2) + (n — d — 2) = 2n — 6 dimensions of possible pairs (£, H') which 
are compatible with some (2/1,2/2) G T'(x/i,x\i). There are, on the other hand, 
(n — 2) + (n — 3) = 2n — 5 dimensions of possible pairs (£, H') with £ C H' C C n_1 . 
Thus, for a generic (£, H'), £1(1, H) C\U = as claimed. 

We see that, as point sets, 

n(£, H)nTx~= (Q(£, h) n Ai) u if) n x 2 ) . 

We will now show that this is in fact true as an equality of schemes. This is a local 
question, we check it on each of two open sets V\ := {y : L(y) ^ e«} and V2 := 
{y : L(y) % {xi = 0}}, which together form a cover of G(d,n). The variety V\ is 
a d-dimensional vector bundle over G(d,n — 1). The closed subschemes Ai U U and 
£l(£, H) n V\ are each sub-vector bundles over subschemes of G(d, n — 1) - specifically, 
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over X\ and Q(£, H') respectively. So their intersection has a map to G(d, n — 1) where 
each scheme theoretic fiber is a vector space. But we know that this intersection is 
disjoint from U, which can only happen if each of those fibers are zero-dimensional. 
This, in turn, shows that the intersection is contained in X\, not only on the level of 
point sets, but scheme-theoretically. An analogous argument show that the part of 
£li t H H Tx in the open set Vi is scheme-theoretically contained in Xi- 

Now, Xi = T'(x \ i) and 0,(1, H) n X 1 = Q(£, H') n T'(x\i). So, by induction, for 
generic (£, H'), the intersection Sl{£, H)nX± is transverse and consists of b(x\i) isolated 
points. Similarly, X2 H Q(£,H) is transverse and consists of b(x/i) isolated points. In 
conclusion, the intersection £l(£, H) n Tx is transverse and consists of b(x \ i) + b{x/i) 
points. 

□ 

Proposition 5.3. If L(x) is contained in one of the hyperplanes of the form C^^ 1 ^ 
or contains one of the vectors ei then b{x) = 0. 

Proof. If L(x) C {zi = 0} then L(y) C {z{ = 0} for all y E Tx. As a generic line £ is 
not contained in {z^ = 0}, TxnQ,(£, H) = for a generic £. Similarly, if ej € L(x) then 
Tx n tt(£, H) = for a generic H. □ 

Proposition 5.4. If x is a generic point of (7(1,2) i/ien 6(x) = 1. 

Proof. The Grassmannian G(l, 2) is just the projective line. Assuming x is a generic 
point on this line, Tx = P . We have £ = H and Q(£,H) is simply a point. Thus, 
Tx n f2(^ ; if) is a single point as desired. □ 

Propositions l5.2ll5.3l and l5.4l show that b(x) obeys the defining recurrence and initial 
conditions of the (3 invariant. Thus, theorem 15. II is proven. □ 

The key importance of this result for us will be that we can use it to show that 
Tx n fii is nonempty whenever dimTx is large enough. Specifically, 

Proposition 5.5. IfTx is (n — 1)- dimensional and n > 2 then Tx D ^1 is nonempty 
and finite. As a corollary, the coefficient oft in g x (t) is nonzero in this case. 

Proof. The second claim follows from the first, as c\ = x(Tx nOi). For the first, we 
appeal to theorem II of 5 a : if M is a connected matroid with n > 2 then f3{M) > 0. 
That M is connected precisely means that all of [n] is a single equivalence class under 
the equivalence relation in the proof of proposition 14.11 which, by the proof of that 
proposition, is equivalent to saying that Tx is n — 1 dimensional. □ 

This result is not only important for establishing the positivity of c\\ it will also be 
used to establish the generic finiteness of a map in section |HJ which will in turn be used 
to allow us to prove proposition 13.31 as a corollary of Kawamata-Viehweg vanishing. 

It is difficult to give an attribution for theorem 15. II which is why we have included 
a complete proof. At the same time, this result is not truly original. The following 
paragraphs explain how theorem 15.11 could be pieced together from previously pub- 
lished results. The problem of computing b(x) is related to the following problem from 
algebraic statistics: 

Problem: Let ai, . . . , a n —\ be n — 1 affine linear functionals on C d ~ l with ^ ai = 
1. Let pi, p n -i be positive integers which are generic (meaning that they are 
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in the complement of the zero locus of finitely many polynomials, this collection of 
polynomials depending on the a's). Compute the number of critical points of 

n-l 

:= [J Oj(«)w 
i=l 

onC d - 1 \Ur=i 1 K(«) = 0}. 

This problem arises naturally when there is some experiment whose outcome de- 
pends on d — 1 parameters (u\, . . . ,11^—1) with unknown values and which can yield 
n — 1 outcomes. If the probability of outcome i is a; L {u) and pi is the number of 
times that outcome i was observed, it is standard to estimate u by maximizing <3? over 
real values of u. Let x £ G(d,n) be such that -L(x) is the d-plane in n-space with 
fl {z n = 1} parameterized by (ui, . . . Ua-i) > (ai(u), . . . , a n _i(u), 1). Then it 
can be shown that the critical points in question are in bijection with the points of 
Tx fl Q(£,H) where I = Span(l, . . . , 1) and H = (pi, . . . ,p n -i, — Y17=i Pi) 1 '• ^ am no ^ 
aware of a reference which points out the connection between this problem and the 
intersection theory problem of enumerating Tx fl H). However, theorem 28 of [I] 
describes the critical points of $ as the top chern class of a certain sheaf of logarithmic 
differentials on any compactification X of U := C d_1 \Ui=i { a i( u ) = 0} m which X\U 
becomes a normal crossing divisor obeying certain conditions. It is observed in section 
2.2 of ^Tj that Tx n G(d — l,n — l)i is such a compactification and that the sheaf 
of logarithmic differentials involved is the restriction of the anti-tautological bundle of 
G(d — l,n — Since chern classes are contravariant, the equivalence of the chern 
class description and the intersection theory description is simply the standard fact 
that Q(£,H) C G(d — l,re — l)i represents the top chern class of the anti-tautological 
bundle. I am grateful to Paul Hacking for pointing out to me the connections described 
in this paragraph. 

Varchenko |2E] considered the problem of determining the number of critical points 
of $ and showed that, when x € G(d, n)(R), the number of critical points of $ is 
equal to the number of bounded regions of M,^ 1 \ \SiZi{ a i{ u ) = 0} - in fact, there is 
exactly one critical point in each bounded region. The number of such regions is equal 
to f3{M(x)). Varchenko also considered the case where x is not defined over M. and 
conjectured that in this case the number of critical points is equal to the (topological) 
Euler characteristic of C^ 1 \ \SiZ\{ a i{ u ) = 0}; this Euler characteristic is also known 
to be equal to (3{M(x)). Orlik and Terao proved Varchenko's conjecture correct in |2(J| . 



6 A Variety Birational to Tx fl ^ 

We saw in proposition 12.31 that, before computing the holomorphic Euler characteristic 
of Tx n&i, we may replace Tx fl by any smooth proper variety birational to it. In 
this section, we will present such a variety which will be very useful for proving later 
results. 

Let x G G(d, n) and let n-c = dimTx. We have P(L(x)) xP(L(x)- L ) C P" -1 xP"" 1 . 
There is a birational map m : P n_1 x p n_1 p«-i given by 

m : (xi : ■ • • : x n ) x (y% : • • • : y n ) h-> (x\y\ : • • • : x n y n ). 

As long as x is not contained in any coordinate subgrassmanian, a generic point of 
P(L(x)) x F(L(x) ) has all coordinates non-zero, so m is defined on a dense open subset 
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of P(L(x))xP(L(x)- L ). Since L(x) a.ndL(x) ± are perpendicular, m (P(T(x)) x P(L(x) ± )) 
lies in the hyperplane Z C P ra_1 cut out by the equation z\ + • — h z n = 0. Let Y be the 
closure of the graph of m in P(T(x)) x P(L(x) _L ) x Z, let T be a resolution of singularities 
of T and let m : T — ► Z be the composite map. Note that T is (d— l) + (n— d— 1) = n — 2 
dimensional, as is Z. 

Recall the definition of fij for i < n — 1: let M be a generic n — i plane in C n 
and £ a generic line in M. Then 0^ is the set of x G G(d, n) such that £ C L{x) 
and L(x) + M ^ C n . In this section, we will write Qi(£,M) in order to record the 
dependence on £ and M. 

Proposition 6.1. Suppose that 1 < i < n — 1. TTte variety (Tx n M)) x P c_1 x 
jpmax(«-a!,o) ^ s bi ra ti ona l t m~ 1 (W) where W is a certain P* _1 linearly embedded in Z . 
The linear space W depends on (£, M) and, if (£, M) is chosen generically, then W 
is generic in the Grassmannian o/P* _1 's in Z. Moreover, for W chosen generically, 
fh~ l (W) is smooth. 

Proof. We first prove this result in the case c = 1 and i < d. The open subvariety 
Tx n Qi(£, M) is dense in Tx n fii(£, M), so it is enough to understand Tx n Oj(^, M). 
When c = 1 we have Tx = T and we will describe Tx n Oj(^, M) as a subvariety of T. 
Let t be a point of T; the line £ is contained in t ■ L{x) if and only if i _1 • [£] £ P(T(x)). 
(Here [£} is the class of £ in P™" 1 .) Note that t~ l ■ [£} is always in (C*)^ 1 C P n_1 . 
Thus, we can think of TxT\VLi{£, M) MS c\ subvariety of P(L(x)) n (C*)™" 1 by identifying 
t-L(x) with t- x [l]. 

Our goal is to understand which points u € P(L(x)) (~l (C*) n ~ 1 correspond to t such 
that t ■ L(x) / C n . We can restate this condition as t" 1 ■ P(T(x) ± ) n P(M ± ) ^ 0. 
As £ is generic, all of its coordinates are nonzero and we may think of £ as a point of T. 
In this sense, the relation between u and t is t = £■ u~ l . Let u £ P(T(x)) n (C*) n_1 , we 
want to understand when (£~ 1 u) •P(L(x) _L )nP(M- L ) ^ 0. This happens if there is some 
v G P(L(x) ± ) such that • u G P(M^) or, equivalently, if m(u,v) G £ ■ P(M ± ). 

When i < d and ii corresponds to a generic point of Tx PI Cli(£,M), this point u is 
unique. So Tx n S!^, M) is birational to mT x (£ ■ P(M ± ) n (C*)"" 1 ) and Tx n ^(^, M) 
is birational to m _1 (£ • P(M _L )). Clearly, £ • P(Af- L ) is an (i — 1) dimensional projective 
space and, if £ and M are chosen generically, £ ■ P(M _L ) is a generic such space within 
Z. 

When c > 1 the argument is basically the same except that x has a nontrivial 
stabilizer in the T action. Let K C T be this stabilizer, we have dimX = c — 1. 
The torus X acts on P(L) x P(T _L ) and a similar argument to the above shows that 
m- l (£F(M^)r\{£*) n ~ l )/K is birational to TxnQi(£, M). This exhibits m~ 1 (£-P(Af J -)n 
(C*) n_1 ) as a principal K-bundle over TxnOi(i, M) and this bundle can be trivialized 
over some dense open subset U of Tx n Qi(£, M). So an open subset of mT x (£ ■ P(M J -)) 
is isormorphic to U x K and thus to an open subset of Tx Pi Qi(£, M) x P c_1 . 

Similarly, when % > d, u is no longer unique but, rather, the space of possible v's is 
generically a P l_rf . Once again, it is easy to show that this bundle may be trivialized 
over an open set. 

The smoothness of m~ 1 (W) for generic W follows from the Kleiman-Bertini theo- 
rem (see ^Hl) and the smoothness of T. □ 

Corollary 6.2. With the notations above, x(Tx H Qj) = x( r ^ 1 \W)) whenever Oj is 
chosen with respect to a generic (£, M) and W is a generic (i— 1)- dimensional projective 
space in Z. 
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Proof. When c = 1 and i < d, this is a direct consequence of the above. In general, 
this follows because x(X xY) = X (X)x(Y) and x(P r ) = 1- □ 



Example: We consider the examples of two points in G(2, 4). Our first example 
is a point whose matroid is the uniform matroid of rank 2 on 4 elements. We can take 

(l a b\ ± (-a -c 1 0\ 

L = Spai > led) =Span^_ 6 _ d Q J 

where abcd{ad - be) ^ 0. Then P(L) = P(L ± ) P 1 , Z ^ P 2 and the map m : 
P(L) x P(L ± ) --^ Z can be factored as ^xP^P 3 ^ P 2 where the first map is the 
Segre embedding and the second map is the linear projection away from (1/a : —1/6 : 
— 1/c : 1/d). The assumption that ad— be ^ tells us that this point is not on P 1 xP 1 so 
the composition is well defined and we can take r = P 1 x P 1 . The map T = P 1 x P 1 — > Z 
is of degree 2, so the inverse image of a generic point of Z is two points. The inverse 
image of a generic line in Z is a (1,1) curve in P 1 x P 1 and hence has genus and 
holomorphic Euler characteristic 1. The inverse image of Z is P 1 x P , which also has 
holomorphic Euler characteristic 1. So, in this case, = 2t + 1 2 + 1 3 + 1 4 + • • • = 
and g x (t) = 2t + t 2 . 

We now see what happens if we take ad — bc = 0, but abed ^ 0. This corresponds to 
a series-parallel matroid - specifically, the parallel extension of the uniform matroid of 
rank 2 on 3 elements. Now the rational map m : P 1 x P 1 — » Z is given by projection 
from a point on P 1 x P 1 . Take f to be the blow up of P 1 x P 1 at that point. Now the 
map r — > Z is only degree 1. It is still true that the inverse image of a generic line in 
Z has genus and the inverse image of Z has holomorphic Euler characteristic 1. So 
r Tx = t + t 2 + t 3 + t 4 -\ = and now g x (t) = t. 

At this point, we can prove three nontrivial results about g x (t)- 

Proposition 6.3. We have g x {t) = g x ±(t). 

Proof. g x (t) is expressed in terms of x (Tx n fij) for various i so it is enough to show 
that this quantity is invariant under exchanging x and x . Our description of rh is 
symmetric under the exchange of x and x , so this is clear. □ 

Proposition 6.4. Writing dimTx = n — c, we have g x (—l) = (— l) c . 

Proof. By definition, (-l) c g x (-t)/(l - t) = YliX{Tx n Qi)f, so (-l) c g(-l) is_the 
residue of J2i x(Tx n f2j)i l at t = 1. We will show that, for i sufficiently large, x(Tx n 
Oj) = 1. For i > n — 1, Tx D is, by definition, Tx D f^n-i- We have just shown that 
x(Txnfi n _i) = x(m -1 (P n ~ 2 )) = f. But f is birational to P(L(x)) x P(L(x) ± ) and 
thus has holomorphic Euler characteristic 1. □ 

For the next result, we need to introduce some notation. Let e E [n]. Let x € G(d, n) 
and assume that x is not in any coordinate subgrassmannian. Let p e be the map C n 
C n+1 by (ui,...,u n ) i-> u e ,...,u n ,u e ) and let p e (x) = L~ 1 (p e (L(x)). Let 

s e (x) = (p e (x )) _L . We call p e (x) and s e (^) the parallel extension and series coextension 
(respectively) of x at e. We could also define s e (x) by L(s e (x)) = /-(L(x))®C(e n+ i — e e ) 
where t is the embedding of C n into the first n coordinates of C n+1 . The matroids 
M(p e (x)) and M(s e (x)) depend only on M(x) and e. These matroids are called the 
parallel extension and series coextension of M(x) at e. See section 7.6 of \A\\ for more 
background on these constructions, which are described there as special cases of the 
more general operations of series and parallel connection. 



15 



Proposition 6.5. We have g x = g Se ( x ) = 9 P J X )- 

This proposition explains why it a good idea to have the sum defining g stretch out 
to infinity, it would not be true if we truncated the sum at d, n or some other natural 
point. 

Proof. We first show that g p j x \ = 9x- We will write f^, T' , etc. to denote objects 
associated with p e (x). We must show that, for every positive integer i, x(T'p e ( x )^^'i) = 
x(Tx fl fij). We first show this in the case i < n — 1. 

For this purpose, we do not use corollary 16.21 but work directly with the variety 
T'p e {x) nOj-(^', M 1 ). We note that, for £' and M' generic, the open subvariety T'p e {x) n 
n'^i', M') is dense in T'p e (x)nn' i (£', M'). Iff e t'L(p e (x)) then we must have t' n+1 /t' e = 
Z'n+i/t'e (where t' = (t t , . . . ,t n+ i) and £' = . . . ,£ n +l)-) The set of t' G V with this 
property is a principle homogeneous space for T and, identifying it with T, we get an 
isomorphism between T'p e (x) n ^(^', Af' ) and Tx fl M). Here £ is the projection 
of £' onto the first n coordinates and M is the projection onto the first n coordinates 
of M' n {£' e x n+1 - l' n+l x' e = 0}. Since T'p e {x) n QJ^M') and Tx n ^(£,M) are 
isomorphic, T'p e (x) fl f^(f , M') and Tx n M) are birational. It is easy to see that 
I C M and, if (f ,M') was generic, so is (£,M). 

We now consider the case of % > n. We have fi n _i = O n = O n+ i = • • • and 
Q' n = Q' n+ i = ■ ■ ■ by definition. Thus, we will be done if we can show that x(Tp e (x) n 
Q' n ) = x(Tx fl n n _i). These two quantities are both 1 as we observed in the proof of 
the previous proposition. We have now shown that g Pe ( x ) = 9x- 

Using proposition O twice, we have g Se ^ = g Se ( x )± = 9 Pe ( x ±) = 9 X ± = 9x- So 
9s e (x) = 9x- □ 

A matroid is called series-parallel if it can be obtained by repeated series-parallel 
extensions from the matroid corresponding to a generic point in G(l,2). See section 
6.4 of for background on series-parallel matroids. The following corollary logically 
belongs in the next section, but it fits more naturally here - the reader can check that 
no circularity is involved. 

Corollary 6.6. Let x 6 G(d, n) and assume that x is not in any coordinate subgrass- 
mannian. Then M(x) is series-parallel if and only if g x (t) = t. M(x) is a direct sum 
of c series-parallel matroids if and only if g x (t) = t c . 

Proof. First, assume that x is series-parallel; we want to show that g x (t) = t. By propo- 
sition ESI it is enough to consider the case that (d,n) = (1, 2) and x is a generic point 
of G(l, 2) = P 1 . In this case, P(L(x)), P(L(x) ± ) and Z are all points so m -1 (F inill(i,0) ) 
is a point for all % and x(m _1 (F nin ( i ' ))) = 1. Then h x {t) = (1 - t) £ 4 =i t* = t and 
9x(t) = —hx(—t) = t. The case where M(x) is a direct sum of c series-parallel matroids 
then follows easily from proposition I.-S.2I 

For the converse, suppose that g x (t) = t. Then, by theorem 15. 11 (3(M(x)) = 1. By 
theorem 7.6 of [Hj, this implies that M(x) is series-parallel. Similarly, suppose that 
g x = t c . Suppose that M(x) has r connected components, so x = x\ © ■ ■ ■ © x r with 
Xi connected. Because x is not contained in any coordinate subgrassmannian, each 
connected component of M{x) has at least 2 elements. The coefficient of t in g Xi (t) is 
nonzero and the constant term of g Xi {t) is zero. So r is precisely the power of t that 
divides g x (t) = Y\g Xi (t) and we have r = c. Moreover, we must have g Xi (t) = t for 
each i. Then, as before, each M{xi) is a series-parallel matroid. □ 
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7 Proof of proposition 13.2 



In this section, we will prove proposition 13.21 which states: 

Proposition H?72"l If [n] = |_|I =1 A^ and x^ is a point of G(dk, A^) not contained in 
any coordinate subgrassmannian then g^ r _ Xk = XYk=i9%k- 

Proof. Clearly, it is enough to prove the result in the case r = 2. Let = for 
k = 1, 2 and let := L{x^), Lu := L(xk) , nif,, F^, rh^, and so forth have 
the obvious meanings with respect to x^. Let L, L , m, m, F, Z and so forth have 
the corresponding meanings with respect to x. Let — Ck = dim((C*) j4fc Xfc) and 
n — c = dim((C*) n x), so c = c\ + C2- 
Our goal is to establish the equality 

(_l)ci+c 2 -i(i_ t ) ^ x (^-i(]p^in(i-i,n-2))^ = 

{-i) ci -\i-t) ^x^r 1 ^™^ 1-1 '™ 1- ^))^ x 



- t ) [Y^x^-H 

\ «2 



jmin(i2 — 1,^2— 2)^^12 



or, equating coefficients of t l , 



x(^rHP min(il " 1,ni " 2) ))x(^2 _1 (iP minfe " 1 ' n2 " 2) ))- 

il+i2=i 

x(^r 1 (iP min(il_1 ' ni_2) ))x(^2 _1 (F min(i2 ~ 1 ' n2 " 2) )) (4) 

U+«2=« — 1 

In these equations, ¥ J should always be interpreted as a generic P J in Z, Z\ or Z2 as 
appropriate. 

Fix a value of i for which we will establish Q . Both sides of (@J) are invariant under 
series and parallel extension of xi and x% by making enough such extensions we can 
assume that di, d2, ri\ — d\ and n2 — d^ are all greater than i + 1. As a consequence, 
all of the min's in equation (jlj) drop out. 

Let W C Z be the hyperplane where X^agAi z a = (equivalently ^aeA 2 z a = 0)- 
Then there is a rational map q : W — » Zi x Z2 - specifically, g is the quotient of the 
obvious isomorphism C yllUj42 — > C Al x C" 42 by the actions of C* acting on £, AlUA2 and 
(C*) 2 acting on C Al x C M . Let U C W be the open locus on which q is defined, W\U 
has codimension min(ni — 1, n<i — 1). The map g : f7 — > Zi x Z2 is a C* bundle. Similarly, 
there are rational maps r : P(L) -> P(Li) x P(L 2 ) and r- 1 : P(L ± ) -> P(£f) x P(L 2 L ); 
let V and V 1 - be the loci where r and r -1 - are defined. Then P(L) \ V has codimension 
min(cii — 1, — 1) and P(L _L ) \ V 1 - has codimension min(ni — d±,U2 — d-z)- 

As rational maps, we have q o m = (mi x 771-2) (r x r ). We can extend r x r 1 - 
to a rational map s : F ---> F\ x I^. By altering out choice of F, we may assume that 
s is a well defined morphism. Over a generic point of F± x T2, the fiber of s is some 
compactification of (C*) 2 (which one depends on the choice of resolution of singularities 
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r). Then, in a slight abuse of notation, q o fh = (mi x rh 2 ) o s where the right hand 
side is a well defined morphism but the left hand side is only a rational map. 

Our goal is to compute the holomorphic Euler characteristic of m _1 (P*"" 1 ) where 
P l_1 is chosen generically in Z. The image of rh lies in W, so we must compute 
m _1 (P i_1 n W). We will denote P i_1 n W by H; H is a generic (i - 2)-plane in W. 
As we took m and n 2 large, we may assume that q(H) is well defined and isomorphic 
to H, that the projections of q(H) to Z\ and Z2 are P* _2 's linearly embedded in Z\ 
and Z 2 and that q(H) is the graph of an isomorphism between these P* _2 's. Let us 
call a subvariety K of Z\ x Z 2 a diagonal P*~ 2 if X is the graph of an isomorphism 
between a P J ~ 2 linearly embedded in Z\ and a P* -2 linearly embedded in Z 2 , The 
group PGL(Zi) x PGL(Z2) acts transitively on the collection of diagonal P* _2 's and 
the reader may easily check that, if P 4_1 is chosen generically in Z, then qiW n P i_1 ) 
is a generic diagonal P' -2 . 

We claim that (s' 1 o (mi x m 2 ) _1 )(g(i^)) = m^^P*" 1 ). Note that the left hand 
side contains the right as the image of m lands in W . Moreover, the inverse image of 
the open locus in H where all n coordinate functions are nonzero is dense in both the 
left and right hand side. Therefore, to see that the two sides are equal, it is enough to 
see that both are smooth varieties. On the right hand side, we know that T is smooth, 
P* _1 is smooth and P* _1 was chosen generically under the PGL(Z) action on Z, so 
m _1 (P* _1 ) is smooth by the Kleiman-Bertini theorem (see ^Hl)- Similar results apply 
to the left hand side, using the smoothness of q(H) and the PGL(Zi) x PGL(^2) action. 
So we may concentrate on computing x(s _1 (™i x r n~2)~ l <l(H)) . Moreover there is a 
dense open subset of (s _1 o (mi x m2)^ l ){q{H)) which is a (C*) 2 bundle over a dense 
open subset of (mi x m2)~ l {q(H)) so we conclude that (s _1 o (mi x rfi2)^ 1 ){q{H)) is 
birational to P 2 x (mi x m2)~ 1 q{H). The latter variety is clearly proper and we may 
use the Kleiman-Bertini theorem applied to mi x m-i to conclude that it is smooth. 
Thus, x((s -1 o (mi x rh 2 )~ l ){q{H))) = x((mi x m 2 )~ l {q{H))) . 

Our goal now is to show that 

X((mi x rri 2 )" 1 (g(F))) = 
2 x{rn l -\r^ l ))x(m 2 -\r*- 1 )) - ^ x(^r 1 (P il - 1 ))x(^ 2 - 1 (P i2 - 1 )). 

ii+i2=i ii+i2=i— 1 

(5) 

In lemma I7?T1 we show that, in K°{Z\ x Z 2 ), we have 

[O q {H)]= ^ Ppn-ixP^-i] - [Cpn-ixP^-i]- (6) 

h+i2=i i\+i2=i— 1 

Assuming this, we may pull this equality back along mi x rh 2 to get an equality in 
iT°(ri x T 2 ). In general, the formula for pullback involves higher Tor's, but we may 
use lemma l2~TI and the transitive action of PGL(Zi) x PGL(Z2) to assume that all the 
higher Tor's drop out. Then applying x to the equality in K°(Ti x T 2 ) (and using 
x(A x B) = x(A)x(B)) yields equation Q and we are done. □ 

Lemma 7.1. Let q(H) be a diagonal p* -2 in Z\ x Z 2 . Then, in K°(Z\ x Z 2 ), we have 
[®q{H)\ = ^2 [Cpn-i x p< 2 -i] - ^ [C pil -i x pi 2 -i]- 

il+i2=i ii+i2=i—l 
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Proof. Let tt\ and 7T2 be the projections of Z\ x Z 2 onto its factors. We may assume 
that dim Z\ = dim Z2 = i — 2, as otherwise we can first prove the equality in tti (q(H)) x 
7T2(q(H)) and then push it forward along the closed inclusion iri(q(H)) x ^(^(-ff)) 
Zi x Z2. Also, by changing coordinates on Z\ and Z2, we may assume that q{H) is 
the diagonal in Z 1 x Z 2 = P*~ 2 x P*~ 2 . 

Thus, our goal is to compute the class of the diagonal in i^°(P l ~ 2 x P*~ 2 ). This 
can be done in many ways, we simply cite which gives a formula for the class of the 
diagonal in G/P for G any reductive Lie group and P a parabolic subgroup. □ 

8 Proof of proposition 13.3 

In this section, we will prove proposition 13.31 This result is indespensible in proving 
the Main Theorem, and is the part of the paper which uses the most deep algebraic 
geometry. In particular, while I am quite confident that the characteristic zero hy- 
potheses, and perhaps even the realizability hypotheses, could be removed from the 
rest of this paper, I am uncertain as to whether this result will remain true in positive 
characteristic. 

We recall the result we are trying to prove, using corollary 16. 21 to rewrite our state- 
ment: 

Proposition 13.31 Let x G G(d, n) and assume x is not contained in any coordinate 
subgrassmannian. Let n — c = dimTx. Let rh : T — > Z be as discussed above. Define 
9x{t) by 

(-iTgA-t) ^ x (^-l( P ^-l,n-2))) t i 
3=1 

where P J_1 denotes a generic P^' -1 in Z. Then g x (t) has nonnegative coefficients, and 
the coefficient of t c is positive. 

Proof. First, by proposition 13.21 we can reduce to the case c = 1. Also, in this case, 
we showed in theorem 15.11 that the coefficient of t is nonnegative in this circumstance. 
If j > n, then it is clear that the coefficient of P is zero. (Actually, the coefficient of t 3 
is zero if j > min(d, n — d).) So we will concentrate on showing the coefficient of P is 
nonnegative when 2 < j < n. In this case, we are being asked to show that 

(-I)'" 1 (xtm-HP^ 1 )) - ^(m- 1 ^- 2 ))) > 0. 

Now, on Z, we have the short exact sequence of sheaves 

— ► Opj-i(— 1) — > Opj-i — > Opj-2 — > 0. 

By proposition [23 / ror™(O pj -2, Of) = for a generic choice of P-?~ 2 so this sequence 
remains exact after pullback to T. 
So we are being asked to show that 

o<(-i) J - 1 x(^Op,-i(-i)) 

or, explicitly, 

3-1 

< (-l) J " 1 ^(-l) i dimF i (m*(O pj -i(-l)),m- 1 (P j - 1 )). 

i=0 
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We claim that fh : T — > Z is surjective and generically finite. Proof: f and Z have 
the same dimension (n — 2) so it is enough to show that the fiber over a generic point 
of Z is nonempty. By proposition 12.31 this fiber is birational to Tx n Vt\{i, H) for a 
generic pair (£,H) of "line contained in hyperplane". By theorem 15.11 Tx Pi Vt\{l,H) 
consists of (3{M{x)) points and, as we noted in proposition 15.51 (5{M{x)) > when 
c = 1. 

Since we have chosen P J_1 generically, m~ 1 (P-'~ 1 ) is smooth and m restricted to 
m _1 (P :,_1 ) is surjective and generically finite as a map to P? . We abbreviate the line 
bundle m*(0(— 1))| 7 t 1 - 1 (pj- 1 ) by Then L has positive degree and L restricted to any 
curve in m _1 (P- ?_1 ) has nonnegative degree, i.e., L is nef. So, by Kawamata-Viehweg 
vanishing ([Hj, pO ), H l (L, m~ 1 (F^~ 1 )) = for i ^= j — 1. Thus, the quantity we are 
being asked to show is nonnegative is 

(-lfi- 2 dimW-^L,^- 1 ^- 1 )) = dim J ff 2 - ? '- 2 (L,m- 1 (P' ? '- 1 )). 

Of course, the dimension of a vector space is nonnegative, so we are done. □ 

9 Behavior under 2-sum 

In section, we will prove a result describing the behavior of g x under an operation called 
"2-sum". While this result is not used in proving our Main Theorem, it is invaluable 
in computing g x in practice. Let A\ and A2 be finite sets, let x r € G(d r ,A r ) for 
r = 1, 2 and let e r € A r . Assume that neither of the x r is contained in any coordinate 
subgrassmannian. Let a £ C*. We define a point x± +2 1 ' 62 (a)x2 G +^2 — U 
^2 \ {ei,e2}) as follows: L(x\ +2 1,e2 (0)22) is the projection onto C AlUA2 \^- ei ' e ' 2 ^ of 
(L(xi) © ^(^2)) H {z ei = az e2 }. The points xi -Y^^ 2 (a)X2 and xi +2 1 ' 62 (a') x 2 he in 
the same T-orbit for any two values a and a' € C*, so we see that the matroid of 
x\ +2 1,e2 (a)x2 is independent of a. We will therefore drop the a from our notation 
when dealing with quantities that only involve the T-orbit closure or only involve the 
matroid. The matroid M(x\ +^ ,e2 X2) is traditionally denoted M(x\) +2 M{x2) and 
called the 2-sum of M{x\) and M{x2). This is an abuse of notation, as the matroid 
depends not only on M{x\) and M(x2) but also on e\ and e^. We will usually follow 
the matroid convention and drop the superscripted e\ and e2 from our notation. The 
reader should observe that {x\ +2 (a)x2) = xj- +2 (— a~ 1 )x 2 L . See [H] and section 7.6 
of (35 f° r more on this operation. 

We will spend the rest of this section proving the following result: 

Proposition 9.1. With the above notation, we have 

5x1+2 x 2 (t) = g Xl (t)g X2 (t)/t. 

Before beginning our proof, we fix some notations: Let n r be the cardinality of A r 
and let n r — c r be the dimension of (C*) Ar x r . Let n = n\ + n2 — 2 and n' = n\ + n2, 
c = C1 + C2 — 1 and c' = C1+C2, d = d\+d2 — 1 and d! = Let A = A\\AA2\{e\, 62} 

and A' = A\ U A2- Let x = x\ +2 1 ' 62 (a)x2 and x' = x\ © X2, i = ^(x) and L' = L(x'). 
Let Z X ,Z 2 ,Z and Z' be the hyperplanes in P(C Al ), P(C A2 ), P(C A ) and P(C A ') where 
the sum of the coordinates is zero. In general, we use subscripts 1 and 2 to denote 
objects associated x\ and X2, a lack of demarcation to denote objects associated with 
x = x\ +2 1 ' 62 (a)x2 and primes to denote objects associated with x\ ©X2. The meaning 
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of symbols such as T, rh, etc. should be clear. We use 7Ti for the projection — > 
P(Li) x F(L^) and define tt 2 , tt and tt' analogously. Let W C Z' be the hyperplane 
where X] agAl z a = (equivalently, where Y^aeA 2 z a = °0 

Proof. First, it is easy to check that we have (x © y) + e 2 1 ' e2 (a)-2 = x © (y + e 2 1 ' e2 (0)2;). 
Using this equality and proposition Yd .21 we immediately reduce to the case c\ = c 2 = 1. 

By theorem l3.21 our goal is to prove that £5^1+2 x 2 (t) = feiei 2 (*)• This is equivalent 
to showing, for every i > 1, that xirn- 1 ^- 1 )) = ^((m') -1 ( pi )) where pi_1 and 
P* are generically chosen in Z and Z' respectively. Equivalently, we may show that 
x(m 1 (P*~ 1 )) = x((m') (P* )) where the first P i_1 is chosen generically in Z and the 
second is chosen generically in W' . We can identify Z with the hyperplane {z ei = —z e2 } 
in W' in an obvious way; we write 1 for the resulting injection Z <^-> W. Our proof 
breaks into two parts; first we show that x("i _1 (P i_1 )) = xdrh')- 1 (F^ 1 )) where the 
first P i_1 is chosen generically in Z and the second in i(Z); then we will show that 
taking P* _1 generic in l(Z) instead of in all of W does not change the generic value of 
x(^-~ 1 (F i - 1 )). 

Part 1: Let H be a generic P 4_1 in Z . We will show that rhT^^H) xP 1 is birational 
to (m')^ 1 (i(H)) and that (after making an appropriate choice of T") both are smooth 
and proper. This implies the equality of Euler characteristics which is our first goal. 

Clearly, if H is chosen generically in Z then l(H) is chosen generically in i(Z). We 
know that m~ l (H) is smooth by the Kleiman-Bertini theorem (see ^2]) as T is smooth 
and H is chosen generically. If we knew that (fh')~ 1 (i(Z)) was smooth then the same 
argument would show that (m') _1 (l(H)) is smooth. Let F C P 1 x W be the pencil 
of hyperplanes with F arM2 := {a\z ei = a 2 z e2 } over {a\ : 02) £ P ; the fiber iq : _i is 
l(Z). We may assume that rh' : T' — > W' factors through i* 1 by the standard trick 
- take the connected component of r' Xyyi F which lies over the generic point of V, 
resolve its singularities and use this resolution to replace V. Once we have done this, 
by Kleiman-Bertini applied to T — > P , we know that (rh') (F ai:a2 ) is smooth for a 
generic (a\ : a 2 ) G P 1 . Now, there is an action p of C* on P(Li © L 2 ) x P(L^ © L^) 
by scaling the coordinates of L 2 and leaving alone those of L\, L\ and L 2 ] there is 
a similar action a of C* on Z' which scales the coordinates indexed by A 2 and leaves 
alone those indexed by A\. The rational map m relates these actions in the sense 
that m(p(t)(y)) = a(t)m(y) when both maps are defined. For any t £ C*, we can 
define a new V , which we will denote T' t , by taking T' t abstractly isomorphic to V 
but replacing it with 7Tj := p(t~ l ) o it and replacing rh' with fh' t := a(t) o rh! . Then 
(fh' t )~ l (F ai: ta 2 ) — (Faiiaz)- So, by replacing V' by T' t for an appropriate t, we may 
assume that (rh') (F\.—\)) = (m') (i(Z)) is smooth. 

We now explain why rh^ 1 (H) x P 1 is birational to (fh')^ l (i(H)). Let U' be the open 
subset of F(L') x P((L') _L ) where the ei and e 2 coordinates are nonzero in each factor. 
Let K be the hyperplane in F(L) defined by the equation 2~Z a eAi\{ei} x a = ® and define 
if 1 similarly. Let U C P(L) x P(L^) be the complement of (K x P(L^)) U (P(L) x 
K L ). Then tt" 1 ^) Hm" 1 ^) and (n r )- 1 (U') n (m') -1 ^^)) are dense in rh- l (H) 
and (m') _1 (l(H)) respectively, thus it suffices to show that (7t _1 (lV) C\fh~ l (H)) x C* 
is birational to (i:')~ l (U') D (fh')^ l (i(H)). Now, the rational maps m and m' are 
well defined on U and U', so we may assume that 7r -1 ([/") = £/ and (-7r / ) _1 (C/ / ) = f/'. 
We write p and // for the restrictions of m and m' to £/ and f7'. We now see that 
showing (7r _1 (C/)nm _1 (ff)) xC* is birational to (tt')^ 1 (U')n(m')^ 1 (l(H)) is equivalent 
to showing that p^ 1 ^) x C* is birational to (p!) (l(H)). In fact, we will show 
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that, under the reductions we have already made, x C* and (t(H)) are 

isomorphic. 

There is an action p of C* on U' where p(t) scales L2 by t, L2 by i _1 and leaves 
L\ and alone. This action is free, the quotient is clearly identified with U and each 
orbit contains exactly one point of P(L'n{x ei = ax e2 }) xP((L') ± n{x ei = —l/ax e2 }) = 
P(L) x P(L _L ). We thus obtain a natural isomorphism U' = U x C*. Writing p for the 
projection U' — > £/, we have lo po p = //. Thus, (p')' 1 (l(H)) is a trivial C* bundle 
over p~ l (H), as promised. 

Part 2: We now show that xd™') (H)) is the same for H a generic P l_1 in l(Z) 
or for ii" a generic P l_1 in W'. The point is the following: by the well definedness of 
pullback and \ as maps on K° we know that XX - l)*x(^" or i([C-ff]> P)) is completely 
independent of H. For H chosen generically in W', we know that all the higher Tor's 
vanish so it is enough to show that, for H chosen generically in l(Z), we still have 
this Tor vanishing. This may be checked in two steps: first, we check that there are 
no higher Tor's when pulling \O l ^z)\ back to P* and, second, we check that, for H 
chosen generically in l(Z), there are also no higher Tor's when pulling [Oh] back to 
(m') _1 (t(Z)) . To see the first Tor vanishing claim, note that there is no associated 
prime of P over l(Z) and that t(Z) is a Cartier divisor. For the second, recall that we 
showed earlier that (m') _1 (t(Z)) is smooth so the result follows from our Tor vanishing 
result ( proposition 12. lj) . □ 



10 Examples 

In this section we will compute qm for several matroids M. First of all, we observe that 
by our previous results we need only consider matroids which are not direct sums, two- 
sums or series-parallel extensions of smaller matroids. Every matroid can be built from 
these operations out of three-connected matroids. (And, in a certain sense, uniquely 
so - see jH].) Therefore, in this section we will only discuss computing g\{ for three- 
connected matroids. 

Oxley has shown (see that there are only finitely many three-connected ma- 
troids with given /^-invariant and has enumerated those with /^-invariant less than or 
equal to four. In tables Q 121 and 0J we list for each matroid in Oxley's list. In 
the first column, we list the matroid M. Our notation is as follows: if M is a graph- 
ical matroid, we give a graph that represents it. (See chapter 6.) We denote by 
Uniform(c?, n) the uniform matroid of rank d on n elements - the matroid for which 
every d-element subset of [n] is a basis. If M is rank 3, we give an arrangement of 
points in the plane that represents M. (See |31j . section 1.1. A) To distinguish planar 
point arrangements from graphs, we place bold dots for the points in a planar point 
arrangement and not for the vertices of a graph. If M can not be represented in any 
of these forms, we give a matrix whose row span has matroid M. (There are matroids 
which are neither graphical, uniform, rank 3 nor realizable, but none of them appear 
in Oxley's list.) As g M ± = gj\,j, we only list one of M and M-^. 

Most of the computations in these tables are consequences of results stated later in 
this section. Those that are not were carried out by finding a polyhedral subdivision of 
A(d, n) which contained the appropriate polytope as a facet and for which gM for all of 
the other faces could be computed more easily, often by recognizing them as two-sums. 

Example: Let M be the Pappus matroid - the rank 3 matroid on [9] whose 
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Uniform(2,4) 2t + t 2 

/^^^ 2t + 2t 2 + t 3 

Figure 1: The 3-connected matroids with (3 = 2 
Uniform(2, 5) 3t + 2t 2 

3t + 3t 2 + t 3 



3t + 5t 2 + 3t 3 

^^^^\ 3t + 5t 2 + At 3 + t 4 
Figure 2: The 3-connected matroids with (3 = 3 

bases are all three element subsets of [n] except for 123, 456, 789, 159, 168, 249, 
267, 348 and 357. Let Pj be if I is a basis of M and 1 otherwise. Then Pj is 
a tropical pliicker vector. The corresponding subdivision T>p corresponds to taking 
A(3, 9) and at the nine vertices corresponding to the non-bases, cutting off each of these 
vertices with all of its neighbors. One facet of T>p corresponds to M, the other nine 
correspond to series-parallel matroids. There are 9 internal faces of T>p in codimension 
1 and these each correspond to direct sums of two series-parallel matroids. So gu = 
5Uniform(3,9) - 9t - 9t 2 = (21t + 30t 2 + 10t 3 ) - 9t - 9t 2 = I2t + 21t 2 + 10t 3 . 

We now move to the (few) infinite classes of three-connected matroids for which we 
can compute gu- The first case we compute is one that we need to prove our Main 
Theorem - the case of a uniform matroid. 

Proposition 10.1. Let Uniform((i, n) be the uniform matroid of rank d onn elements. 
(That is, the matroid of a generic element of G(d,n).) Then 

- V" (n-i-l)\ , 

SUniform^n) ^ (d — l)\(n — d — l)\{i — 1)! ' 

Proof. The polytope associated to the uniform matroid is the hypersimplex A(d, n). In 
[2*5] . I exhibit decompositions of A(d, n) into series-parallel matroidal polytopes with 
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Uniform(2, 6) 




/l 1 -a\ 

10 0-11 

10 0-11 

\0 1 -1 1 / 




/l 1 1 1\ 

10 10 11 

1 1 1 1 

\0 0011111/ 



4t + 3t 2 

4t + 6t 2 + 3t 3 

4* + 9t 2 + 10t 3 + 5t 4 + t 5 
^0,1 4t + 6t 2 + At 3 + t 4 

At + 4t 2 + t 3 
At + 5t 2 + 2f 3 

At + 8t 2 + 7t 3 + 2t 4 
= 2 4t + 14t 2 + 12t 3 + t 4 



Figure 3: The 3-connected matroids with (3 = A 
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the required /-vector, thus proving this result. We prefer, however, to give a more 
geometric proof. 

Let L C C n be a <i-plane corresponding to the uniform matroid; i.e. all of the 
Pliicker coordinates pi(L) are nonzero. Recall the rational map m : P(£) x P(L _L ) — * 
Z. We claim that, in this case, the map is actually well defined. Suppose to the 
contrary that {x\ : • • • : x n ) x (yi : • • • : y n ) is a point of P(£) x P(L _L ) where m is not 
defined. This implies that, for all i & [re], XiUi = 0. 

Let F C [n] be the set of i for which x\ = and G C [re] be the set of i for which 
Ui = 0, so F U G = [re]. Because all the Pliicker coordinates of L are nonzero, there 
is no point in P(L) where d of the coordinate functions simultaneously vanish. Thus, 
\F\ < d — 1. Similarly, |G| < n — d — 1. But then \F\ + \G\ < n — 2, contradicting 
[re] = F U G. We conclude that m : P(L) x P(L ± ) -> Z is well defined. 

Now, P(L) x P(I> ) embeds in P(L x L ) by the Segre embedding, and the map 
m is just the restriction to P(X) x P(L _L ) of a linear projection A : P(L x L-^) — » Z. 
Our goal is thus to compute the holomorphic Euler characteristic of the intersection 
with P(L) x P(L _L ) of the pull back from Z of linear subspaces. Now A is not a generic 
linear projection, because it has the property that the pull back to f(L) x P(L _L ) of the 
coordinate functions on Z are reducible hypersurfaces, where as for a generic projection 
these would be smooth. However, if A' : P(L®L^) — » Z is a generic linear projection, 
we may find a flat family At of linear projections joining A to A' and such that every 
projection in the family is well defined on P(L) x P(L _L ). Let nit denote the restriction 
of A t to P(L) x P(L ± ), then m^ 1 of a generic P* 1 in Z will be independent of t. 
So we are reduced to computing x((m') _1 (P*~ )) for a generic P 4_1 in Z and generic 
map A' : P(L <8> L ) — ■» Z. In other words, we must compute the holomorphic Euler 
characteristic of the intersection of P(£) x P(L J -) with a generic d(n — d) — n + i plane. 
Let H denote this generic d(n — d) — n + i plane. 

Now, the Segre embedding P(X) x P(L J -) P(L x L ) corresponds to the polytope 
A d_1 x A n_ 1 where A 1 is the i-dimensional simplex. This polytope has a subdivision 
into unimodular simplices with interior faces of dimension n — j — 1. 

This leads to a flat degeneration of f(L) x P(L _L ) to the union of coordinate subspaces 
which is the Stanley-Riesner complex associated to this subdivision. (See, for example, 
section 6 of |27|.) Now, intersecting this flat family with H, we get a flat degeneration 
of (P(L) x P(L J -)) n H to a linear subspace arrangement. This subspace arrangement 
has ( rf _j)i|"Z^Zj)i(j_i)! interior faces of dimension % — j for i > j > 1 and the link of 
each interior faces is a sphere. Hence, the holomorphic Euler characteristic of this ar- 
rangement is X^;<i(~l)"'~ 1 anc ^' as holomorphic Euler characteristic 
is constant in proper flat families, 

A little algebra now yields the desired claim. □ 

We next compute <7 for the d- wheel and the d- whirl. The d- wheel, denoted Wd, is 
the graphical matroid associated to the graph consisting of a cycle of length d and one 
additional vertex which is joined to every vertex in the cycle. It has 2d elements, rank 
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d and is represented by the matrix 



M, 



(\ 
1 
1 



d ■'- 




\0 











1 

-1 1 



1 
1 














-1\ 






1 

-1 





1/ 



The d-whirl, denoted W d , is the matroid on a 2d element set which has all of the bases 
that the d-wheel does and, in addition, has the d edges of the outer rim of the wheel 
as a basis. From this description it is easy to see that Pyv d can be cut into two pieces, 
one of which is Pw d an d the other of which is Ps where S is a series-parallel matroid. 
These pieces meet along Pt, where T is the direct sum of a two series-parallel matroids. 
Thus, we see that gw d = gw d + t + t 2 . We will concentrate on computing gw d - 



The d-whirl is represented by the matrix 



M d :-- 



(I 
1 
1 







1 
0-1 1 
-11 



1 
10 



-a\ 







1 / 



where a is not or 1. 



Proposition 10.2. 



g Wd (t) = (l + t) d -l g Wd (t) = (l + t ) d -l-t-t 2 

Proof. As explained above, gy\> d = gw d + t + t 2 so it is enough to prove the claimed 
equality for gy\> d - Let L be the row span of Aid- Then L 1 - is the row span of the matrix 





M: 



( 1 "I 
1 -1 

1 




\-a 








0-10 
-1 
-1 



1 -1 

1 


















\ 





-1 
-ly 



We coordinatize L and L 1 - via these matrices. The map P(L) x P(L J -) — > Z is then 
given by 

m : (m : ■ • • : u d ) X (vi : ■ ■ ■ : v d ) h-> 

(uivi - auiv d : u 2 v 2 - u 2 vi : • • • : u d v d - u d v d -i : 

u 2 vi - uivi : u 3 v 2 - u 2 v 2 : • • • : au\v d - u d v d ). 

We must compute the inverse image of an (i — l)-plane in Z. We first consider the 
problem of computing the inverse image of the point (z\ : ■ ■ ■ : z 2d ). 
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In this paragraph, we only work with maps up to birational isomorphisms. We can 
factor m as the monomial map \x : P d_1 x p 2 «— 1 given by 

fi : («i : • • • : u d ) X (vi : ■ ■ ■ : v d ) i-> : • • • : u d t> d : aui^ : u 2 t>i : • • • : u d v d ^i) 

and the linear map A : p M_1 Z which is projection from (1 : 1 : • • • : 1). Then 
A _1 (zi : • • • : Z2 d -x) is the closure of the line of points of the form (w\+t : • • • : W2 d +t) G 
P 2d_1 , where w depends linearly on z. The point (w x + t : ■ ■ ■ : w 2d + t) £ P M_1 is m 
the closure of the image of fi if and only if (w\ + t)(w2 + t) ■ ■ ■ (w d + t) = a{w d+ \ + 

t){w d+2 +*)••• (w 2d + t). 

If z runs over an (i — l)-plane, so does w. Thus the m-preimage of this {i — l)-plane 
is birational to the hypersurface {w\ + t)(w 2 + t) ■ ■ ■ (w d + t) = a{w d+ \ + t)(w d+ 2 + 
t) " ' (w2 d + t) in P*, where each w r is a generically chosen linear function of the i 
coordinates other than t. One can check that, for w r chosen generically, this is a 
smooth hypersurface of degree d (here we use a / 1). Therefore, we may use it to 
compute the holomorphic Euler characteristic of m _1 (P' _1 ). 

A smooth hypersurface of degree d in P* has holomorphic Euler characteristic 1 — 
(-l^T 1 ). Note that formula gives 1 for i > d — 1, which is in accord with our 
conventions. So 



^ X (m-Hr^-^y))f =e(i- ( d . x )) 



t' 



* l - {l - t)d 



i-t v v 7 y l-t 

and 5Wd (t) = + □ 

When M has rank 2 it is easy to describe gm '■ as M is unaffected by parallel 
extension, we may assume that M is not a parallel extension of any smaller matroid. 
We assume, as always, that M contains no loops. Then M is a uniform matroid, say 
on n elements. Our computation above gives gu = (n — 2)t + (n — 3)t 2 . 

We give a formula for gyi in the case where M has rank 3, although we omit a 
detailed argument as overly lengthy. Since <?m is unaltered by parallel extensions, we 
may assume that all the parallel classes of M contain only one element. Also, we 
assume as always that M contains no loops. Then M has n flats of rank 1. Let r 
be the number of flats of rank 2 and let their cardinalities be d±, . . . , d r . (If M is 
realizable, the rank two flats of M are the vertices of the corresponding hyperplane 
arrangement in P 2 and the order of a flat is the number of hyperplanes passing through 
a vertex.) We have £ (*) = (™). 

Proposition 10.3. With the above assumptions and notations, we have 

l ) h+((n-3)(n-4)-^-2) 2 ) t 2 



9M 




i (n — 4\ f di - 2 



2 J ^ \ 2 



t 3 . 



Sketch of Proof. The coefficient of t is /3(M), which may be computed by any number 
of standard means. We know that <?m( — 1) = — 1 by proposition Ifi. 41 We thus have two 
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linear equations relating the three coefficients of gu and we will be able to determine 
gu as soon as we know one more linear relation between the coefficients. We set our 
sights on proving that the coefficient of t 2 in (1 — t)gM, in other words, x^ -1 ^ 1 )), is 

i-(V)-E(V)- 

Let L be a 3-plane in n-space corresponding to M, then we have a projection map 
f -> T -> P(L) x P(L ± ) -> P(L). We will consider the image of m^P 1 ) in P(L) = P 2 . 
This will be a curve C ; we claim that C has degree n — 3 and its only singularities are 
ordinary multiple points. More specifically, there is a point of multiplicity d{ — 2 for 
each i such that di > 4 and no other singularities. 

Roughly speaking, the argument is to apply standard elimination theory techniques 
to the projection P(L) x P(L _L ) — ► P(X) to get a determinantal formula for C and show 
that C obeys an equation of the form J2 a iY\je[n]\i x j = 0- Here Xj is understood 
as the restriction to F(L) of the coordinate function on P™" 1 and / runs over the 
bases of M. We use the fact that M has no parallel elements to show that this 
polynomial is irreducible and thus defines C. This polynomial vanishes to order di — 2 
at the point of P(L) corresponding to the i th flat. A rather detailed computation 
is required to show that it has no further singularities. One must then check that 
m^P 1 ) is the normalization of C and hence has holomorphic Euler characteristic 

i-(V)-E(V)- □ 

Remark: It is also possible to prove this proposition by polyhedral combina- 
torics. Specifically, using our assumption that M has no parallel elements, the func- 
tion pi = if / is a basis of M and pi = 1 if / is not is a tropical Plucker vec- 
tor. The corresponding matroidal subdivision of A(3, n) has r + 1 facets: one facet 
corresponds to the matroid M and the others correspond to parallel extensions of 
Uniform(3, di + 1). This subdivision has r interior faces of codimension 1, each cor- 
responding to Uniform(2, di) Uniform(l, n — di). There are no faces of codimension 
greater than 1. 



11 Further Questions and Speculations 

The most obvious challenge is to extend the results of this paper to matroids realizable 
only in characteristic p or not realizable at all. We conjecture that they can be so 
extended. Specifically, 

Conjecture 11.1. For any matroids M, Mi and Mi, we have gu = 9m ± > 5 f Mi®M 2 = 
9Mi9m 2 j 9Mi+ 2 m 2 = ^9M\9m 2 an d a ^ ^e coefficients of gu are nonnegative. 

Let Flag(I,d, n — l;n) be the variety of partial flags of dimensions (l,d,n — 1) in 
C n . Let p and q be the projections of Flag(l, d,n — l;n) to G(d,n) = Flag(d;n) and 
to Flag(l,n — I;n) respectively. Let x € G(d,n). Then the coefficient of t in g x (t) 
is the degree of the map p~ 1 (Tx) — > Flag(l,n — l;n) and the other coefficients of g x 
are computed in terms of holomorphic Euler characteristics of p~ 1 (Tx) n q^ 1 ^) for 
various subvarieties f2 C Flag(l, n — 1; n). This shows that g x is determined by the class 
q*p* '[Oj^] in i^°(Flag(l,n — f;n)). Now, Flag(l,n — l;n) embeds as a hypersurface 
in P"" 1 x P"- 1 ; let t : Flag(l,n - l;n) ^ P™" 1 x P"" 1 denote this embedding. Then 
i, : K°(Flag(l,n - l;n)) ^(P^ 1 x P"" 1 ) = Z[s,t]/< s n ,t n > is injective. Here s 
and t are the pullbacks of the hyperplane classes from the first and second factor of 

jpra— 1 ^ pn— 1 
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Let 7 x (s,t) S Z[s,t]/< s n ,i n > represent i^q^p*[Oj^\. It is easy to check that 
(— 1) C 7 X (0, —t) = g x (t), so 7 determines g. Prom this perspective, 7 seems like a more 
natural object than g. However, it appears that 7 actually contains no additional 
information. 

Conjecture 11.2. We have 7z(s,i) = (—l) c g x (—s — t + st). In particular, j x (s,t) = 
lx(t,s). 

In particular, since it is easy to show that ~f x (s,t) = r y x ±(t, s), this would yield 
another proof that g x (t) = g x ±(t). 

We would like to comment on the plausible geometric basis of this conjecture. 
We saw g x (t) can be computed by finding ^(m -1 ^ )) for a generic P i_1 . Similarly, 
71 (s, t) could be computed if we knew %(m (P X P^ -1 )); here the embedding P' J_1 x 
P-? -1 <—* Z is given by {u\ : . . . : Ui) X (v± : . . . Vj) 1— > (ai(u)b\(u) : ... : a n (u)b n (v)) 
where a\. and b\~ are linear functions chosen generically with respect to the constraint 
^ a k( u )bk( v ) = 0- We could instead take an embedding P J_1 x P J_1 <— > Z by (ui : 
. . . : Ui) X («i : ...Vj) 1— > (q\(u, v) : ... : q n (u,v)) where the are bilinear forms 
chosen generically subject to the requirement ^ = 0. With this modified embedding 
it is possible to compute xC 7 ^ -1 "(P* -1 x P-' -1 )) and get a result that would imply 
the conjecture. The difficulty is to show that the requirement that q^UjV) factor as 
ak( u )bk( v ) does not alter the computation. 

In this paper we have presented a number of properties of gu and it is natural 
to ask whether they are enough to uniquely determine gu- Experimentation suggests 
that even a small subset of these properties suffice. Specifically, we make the following 
conjecture, which is essentially combinatorial: 

Conjecture 11.3. Let M ^ Gm be a map from isomorphism classes of loop and 
co-loop free matroids to X[t] obeying the following properties: 

1. If V is a polyhedral decomposition of the matroid polytope Poly^ into smaller 
matroid polytopes then Gm = Ylp i y ev^F where V is the set of interior faces 
ofV. 

2. If M is a direct sum of c series-parallel matroids then Gm = t c . 
Then G M = 9m- 

One major flaw with our results so far is that we have not presented a simple 
recursion for qm that would allow it to be efficiently computed. In searching for such 
a recursion, I attempted to modify the argument used to prove proposition 15 .21 Recall 
the notations x/e and x\e introduced in section|Sl at times we will attach the subscripts 
x, x/e or x \ e to an object or map to indicate which of these points it is associated to. 
My strategy was as follows: let H be a projective (i — l)-space in Z which is generic 
subject to the condition that z e is zero on H. One must then show that x(m (if)) 
is the same as x(m _1 (P*^ 1 )) for a generic P* _1 in Z. Assuming this holds, the next 
question is to figure out what m~ 1 ({z e = 0}) is after which we can hope to determine 
x{m~ l (H)) for a generic H C {z e = 0}. 

What appears to happen is that rh~ 1 ({z e = 0}) has two components, one isomorphic 
to T x / e and the other to T x \ e . Let us assume that this is correct for the remainder 
of this section. When i = 1, we can deduce that m~ 1 (if) = m~, e (H) U m~^ e (H) and 
thus deduce proposition 15.21 Once i is larger than 1, we will still have m~ l (H) = 
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rh x j e (H) (Jrh x ^ e (H) but the union will not be disjoint. Thus, we must understand how 

r x / e and T x \ e meet inside m~ 1 ({z e = 0}). 

Suppose that L\ := L{x\) C L 2 := L(x 2 ) are two subspaces of C ra , with L\ not 
containined in a coordinate subspace and L 2 not containing a coordinate axis. Then 
we have the rational map m : P(-Li) x P(-L;j~) — - > Z defined as before and we can 
resolve the singularities of the graph of m to produce a a variety r xijX2 with a map to 
Z. In this vocabulary, what appears to occur is that rh~ 1 ({z e = 0}) consists of two 
components, isomorphic to T x / e and T x \ e and glued along T x /e,x\e- If this is true, then 
we would have g x = g x / e + g x \ e + g x / e , x \ e - where g xi ,x 2 1S the obvious generalization of 
9x- 

This raises the hope of finding a recursive formula for g which involves not only the 
Grassmannian but also two step flag manifolds. (A note for combinatorialists - the 
matroid analogue of a two step flag is a pair of matroids related by a strong map.) The 
most natural guess would be that the preimage of {z e = 0} in Tli,L2 would consist 
of a copy of t Ll/eM/e and a copy of f Ll \e,L 2 \e g lued alon g f ii/e,L 2 \e- Each of these 
components do in fact occur, but, in general, so do other components. Figuring out a 
combinatorial description of the other components that occur seems to be the major 
obstacle to pursuing this idea towards an efficient recurrence. 

Example: Let us try to use this strategy to compute gw 4 for W4 the 4-wheel. 
Chooising e to be one of the edges in the rim of the wheel, W4 \ e is series-parallel and 
W±/e is a parallel extension of W3. So we have gw 4 = (2i + 2i 2 + 1 3 ) + 1 + gL x ,L 2 where 
here L\ and L2 are the row-spans of the following matrices: 




L2 = Span 



(1 -1 -1 1 -1\ 

11-10 

1 1 -1 

\l -1 / 



Then we have 




/o 1 1 
L2 = Span 
\1 1 -1 

The rational map m is generically one to one and its image is the hypersurface 
(zi)(z6 + z 7 )(zi +z 2 + z 3 ) + {z 7 ){zi + z 2 )(zf j + zq + z 7 ) = 0. 

(Recall that we also have z\ + z 2 + • • • + z 7 = 0.) 

This is the toric four-fold associated to the polytope gotten by taking a product of 
two triangles and deleting three pairwise nonadjacent vertices. Also, x PfX-j") — 

P 2 x P 2 is the toric variety associated to the product of two triangles and the rational 
map m is the one corresponding to deleting the vertices. Let T be the blow up of 
P(Li) x P(-^2~) at the three points corresponding to the deleted vertices - explicitly, 
these points are (1, 0, 0) x (1, 0, 0), (0, 1, 0) x (0, 1, 0), and (0, 0, 1) x (0, 0, 1). One can 
check that m now extends to a well defined morphism rh : T — > Z. 

Then m _1 ({zi = 0}) has three components: the proper transform of u\ = 0, the 
proper transform of v 3 = and the exceptional fiber resulting from the blow up of 
(0, 1, 0) x (0, 1, 0). Each of these is a rational three-fold. The first two of these compo- 
nents are f a . l/ei)X2/ei and f xl \ ei)X2 \ ei and their intersection is f xl/eijX2 \ ei . However, I 
know of no general combinatorial rule which would have predicted the third component. 
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These three-folds meet each other transversely and all three of them meet together 
in a P . The images of these three- folds under in are the P 3 's cut out of z\ = Z\ + z% + 
• • • + z-j = by the further relations z-j = 0, z\ + Z2 = and z§ + zq + z-j = respectively. 
On each component of m~ l {{z\ = 0}), and on each intersection of components, the 
map rh is a birational isomorphism onto its image. This shows us that a generic line in 
{z\ = 0} has three preimages, that the preimage of a general plane in {z\ = 0} is three 
P s arranged in a ring and the preimage of H for dimH > 3 has holomorphic Euler 

characteristic 1. Hence g xl)X2 = (1 + i) (3i 2 — Oi 3 + i 4 — + i 6 ) = 3i 2 + 3i 3 + i 4 . This 

gives g Wi = (2i + 2t 2 + t 3 ) + 1 + (3t 2 + 3t 3 + i 4 ) = 3t + 5t 2 + At 3 + 1 4 , which is correct. If 
we had not realized that the exceptional fiber was there, we would have thought that 
9xi,x 2 = 2i 2 + 2t 3 + 1 and gotten the wrong answer. This ends our example. 

A question which I have often been asked when speaking on this material is whether 
g x is determined by the Tutte polynomial t M ^{z, w) of M(x). (See chapter 6 of [32] for 
background on the Tutte polynomial.) This is a particularly interesting question be- 
cause lemma 6.4 of [2E] shows that the Tutte polynomial behaves in the same manner as 
(—l) c g x in matroidal subdivisions of Poly A j and the Tutte polynomial is multiplicative 
in direct sums. Nevertheless, (— l) c g x is not any linear function of the Tutte polyno- 
mial. This is true because, in section 6 of |^3]> I present three matroids Mi, M2 and 
M3 such that iuniform(3,6) = ^Mi — 9^M 2 +^Mz and the corresponding relation does not 
hold between the polynomials (— l) c g x - I very much suspect that g x is not determined 
by the Tutte polynomial, but I do not have an explicit example of this because it is 
difficult to find two nonisomorphic matroids with the same Tutte polynomial. This 
does, however, raise the following question, to which I would be curious to know the 
answer: 

Question: Is there a linear map K°(G(d, n)) — » Z[z, to] taking [Oj^\ to t M ^(z, w)l 
Does this map have any geometric significance? 

12 Appendix: Proofs of some toric lemmas 

In this section, we will prove some of the claims about toric varieties made earlier in 
the text. None of the material in this section is original, but some of it is hard to find 
in the published literature. 

Proposition 12.1. Let x € G(d,n). Then Tx is projectively normal. 

Proof. Let A be the subalgebra of C[ti,...,t n ] generated by pi 1 ...i d (x)ti 1 ■ ■ -ti d for 
(*!,... , id) ranging over (^)- Then Tx is Proj A; we must show that A is integrally 
closed. Clearly, A is also the subalgebra generated by ti x ■ ■ ■ U d where now (ii, • • • , id) 
ranges over those elements of (^) for which pj 1 ...j (J (x) is not zero - in other words the 
bases of M(x). This is the semigroup ring of the semigroup S generated by e\ x + • • -+ej d , 
where . . . ,id) ranges over the bases of M. A semigroup ring is integrally closed if 
and only if the semigroup is saturated; that S is saturated is shown in [33]. □ 

Proposition 12.2. Let R, K and v be as in section^\ Let x £ G(d,n)(K) with all 
the Pliicker coordinates pi{x) 7^ 0. Let Pj = v(pi) and let Dp be as in section^ Let 
X € G(d,n) x Speci? be the closure of x and let Y be the fiber of X over SpecC. Then 
Y is a union of toric varieties, indexed by and glued according to the faces ofDp. 
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Proof. Let Z denote the union of toric varieties glued along the faces of Pp. Section 
2 of 23 shows that Z is the radical of Y (this is true for any regular subdivision of 
any lattice polytope). To check that the equality is one of schemes, we check that both 
objects have the same Hilbert function; this is enough because the complex of toric 
varieties is reduced. Now, Y is a flat degeneration of Tx gen where Xg en is a generic 
point of G(d, n), so the Hilbert function of Y is the same as that of Tx gen . Specifically, 
hy(N) is the number of lattice points of the form a\ + ■ ■ ■ + where each etj is a 
vertex of A(d,n) - call the set of lattice points of this form An- On the other hand, 
hz(N) is the number of lattice points of the form a\ + • • • + ajy where there is some 
particular face F of A(d,n) such that each a, is a vertex of F — call the set of lattice 
points of this form Bn- 

Clearly, Bn Q An- Suppose now that a G An- Then a/N € A(d,n) and, in 
particular, lies in some face of T>p, say F. Then a is a lattice point, the sum of 
whose coordinates is Nd, in the real cone spanned by F. But, by the result of |3U] . 
the semigroup of lattice points in this cone whose coordinate sum is divisible by d is 
generated by the vertices of F. So An C Bn, An = Bn and hy{N) = hz{N). □ 

Remark: Those readers who prefer algebraic arguments to geometric ones may 
like to read the extremely clear paper which establishes the result of |23j in the 
case that the regular subdivision involved is a triangulation. The proof of theorem 6.1 
in that paper was the model for our argument here showing that the equality is one of 
schemes and not simply of point sets in our setting. 

Let Y be as above. Let f c be the number of (n — c)-dimensional interior faces of Dp 
and, for each such face, let Xj be an element of G(d, n) such that Txj is the stratum 
of Y corresponding to the face. 

Proposition 12.3. The complex of sheaves 

h fc fn 

3=1 i=i j=i 

is exact. 

Proof. Each of the schemes involved is Proj of a semigroup ring or, in the case of 
Y, Proj of a semigroup ring modulo a radical monomial ideal. We claim that this 
exactness holds even on the level of graded rings. This exactness is condition (3) of 
Theorem 4.2 in ^7]; condition (1) of that theorem applies because T>p is a subdivision 
of a ball. □ 

Proposition 12.4. For any x £ G(d,n), Tx has rational singularities. 

Proof. By proposition 112.11 Tx is normal. By definition, T acts on Tx with a dense 
orbit. So we have checked that Tx is a toric variety in the sense of [Hj. By section 2.6 
of |B], this implies that Tx has rational singularities. □ 

Proposition 12.5. Let x € G(d, n) and let M(x) be the matroid on [n] whose bases are 
those I for which pi{x) ^ 0. Then the class of Ot^ in K°(G(d,n)) can be determined 
from the isomorphism class of M{x). 
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To prove this, we will use the T-equivariant TT-theory of G(d,n). The standard 
reference for this subject is ^]. However, [TUj does not provide the computational 
perspective we will need in this section. It seems to be difficult to find the results 
we need spelled out in a single place, so we summarize them in the following two 
paragraphs. None of the material in these paragraphs is original; in order to ease 
reading, references are consigned to the footnotes. 

Let A be the ring of degree zero Laurent polynomials in n variables. The equivariant 
AT-theory of G(d,n), denoted K T (G{d,n)), can be described as the ring of functions 
7 i— ► // from ftv) to A obeying the following condition: for every B £ (J™^) and i, 
j E [n] \ B, we have /eu{i} = fBu{j} m od 1 — Xi/xj. 4 Let Uj be the open sub- 
set of G(d, n) where pi 7^ 0. It is standard that Uj is a d(n — d) -dimensional affine 
space whose coordinates are naturally indexed by pairs (i,j) € 7 x [n]\I. Further- 
more, Uj is T-invariant and T acts on the coordinate by ij/ij. If Z is any 
T-invariant subscheme of G(d, n) then Z n Ui is also T-invariant and thus has a Z n 
graded Hilbert series hi(x\, . . . ,x n ). The map 7 1— > // corresponding to [Oz] is given 

by // = hi Uiei Uje[n]\i ( : " x i/ x i)- 5 

The ordinary AT-theory of G(d,n) is obtained from K T (G(d,n)) by a canonical 
isomorphism K°(G(d,n)) = K T (G(d,n)) ®a Z, where every monomial of A acts on Z 
by 1. 6 In particular, the class of Oj^ in K°(G(d,n)) is determined by its class in 
K T (G(d, n)). 

We introduce the following notation: For (a\ , . . . , a n ) € Z n , we write x a for x" 1 . . . x^ n . 
For P a lattice polytope in W 1 , we write hp for ^aePnZ" xa - -^ or P a polytope in R™ 
and v G W 1 , we write u + P for the translation of P by 

Proof of proposition fTOl We first show that the class of Ot^ in K T (G(d,n)) is de- 
termined by the data of M(x) and the labeling of the elements of M{x) by 

Let I be a basis of M(x), let Si C Z n be the semigroup generated by the set of 
vectors of the form ej — where £ I x [n] \ 7 and 7 U {j} \ {i} is also a basis of 
M(x). Then Tx n Ui is isomorphic to Spec C [5/] and the Hilbert series of Tx PI t/j is 
SaeS/ x<1- ^ e see ^ na * f 1 ^ s completely determined by M(x) and its labeling by [n]. 
If 7 is not a basis of M(x), then fj = 0. We see that the class of Oj^ in K T (G(d,n)) 
is determined by M(x) and its labeling by [n]. 

Now, the class of Oj^ in K°(G(d,n)) is determined by its class in K T (G(d,n)). 
We must show that the class of Ot^ in K°(G(d,n)) is determined purely by the iso- 
morphism class of M(x) and not by the labeling of its elements by [n]. Suppose we 
labeled the elements of M{x) differently. This would have the same effect as acting on 
Tx by a permutation matrix. But GL n , and hence its subgroup S n , acts trivially on 
K°(G(d, n)), so this would have no effect on the class of Oj^ in K°(G(d, n)). 

4 This statement in the topological category after tensoring with Q is a consequence of corollary A. 5 of 
[221; to get this result in the algebraic category without tensoring with Q see corollary 5.12 of j2H]. The 
reader should be warned that [2H! works with the "higher" K theory, which is far more subtle than K° but 
contains K° as its degree zero part. 

5 This result, including the fact that this formula gives a Laurent polynomial, is a special case of the 
general results in Section 8.2 of ~ see a ls° the remarks at the end of chapter 8 of |19| . 

6 This result in the topological category after tensoring with Q is an easy consequence of the main result 
of [22], combined with the analogous result in cohomology. Once again, to get into the algebraic category 
and remove the tensor product with Q, the reader should see Theorem 5.19 of |29) . 
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□ 

Remark: It follows from the proof of proposition 112.51 that equation (jHJ) holds for 
nonregular matroidal decompositions of A(d,n). 

The following result shows that it makes sense to talk about gu for a nonrealizable 
matroid. We will not need this fact in this paper, but it makes the study of gM 
potentially far more interesting. 

Proposition 12.6. Let M be a rank d matroid on n elements, which may or may not 

be realizable. Define a function I i— ► fj from (^) to A by the recipe in the previous 
proof. Then 1 1— ► fj obeys f'Bu{i} = fBu{j} rnod 1 — Xi/xj and thus defines a class in 
K T (G(d,n)) and in K°(G{d,n)). 

We will need several polyhedral lemmas before proving this result. 

Proposition 12.7. Let C be a (polyhedral, generated by lattice vectors) cone in Z n 
which does not contain any line. Then he is the quotient of a Laurent polynomial by 
n&e.R((7)(l — xb ) waere R{C) is the set of minimal lattice vectors along extremal rays 
ofC. 

Proof. This is theorem 4.6.11 of [21], combined with the equality i = iii in the preceding 
proposition 4.6.10. (Stanley includes the additional assumption that C C R> , but it 
is easy to check that removing this assumption just changes the numerator from an 
ordinary polynomial to a Laurent polynomial.) □ 

Proposition 12.8. Let P be a lattice polytope. Then hp is a quotient of a Laurent 
polynomial by YlbeR(P)(^ ~ x& ) where R(P) ^ s ^ e se t °f minimal lattice vectors along 
the unbounded rays of P. 

Proof. Let C C Z n+1 be the cone on Px {1}. Then R(C) = (R(P) x {0})u(V(P) x {1}) 
where V(P) is the set of vertices of P. By proposition 112.71 

h c (xi, . . .,x n ,x n+1 ) - 



rLev(p)(l ~ xbx n+l)^beR(P)^ 



x b ) 



where L is a Laurent polynomial. (In fact, L will only have nonnegative powers of 
x n+ i, but we will not need that.) Expanding he as a power series in x n+ i, we see that 
the coefficient of any given power of x n +i has the required form, hp is the coefficient 
of x n+1 . □ 

For P any lattice polytope and v a vertex of P, let T V (P) C M. n denote the cone 
{w : v + ew G P for e > sufficiently small}. The following is a result of Brion: 

Proposition 12.9. Let P be a lattice polytope in Z n which does not contain any line. 
Then h P = J2veV{P) h v+T v (P)- 

Proof. In the case where P is bounded, this is proved very elegantly by methods of 
equivariant isT-theory in 2. We will need the result for unbounded P, however, for 
which we cite [T5]. □ 

Lemma 12.10. Let P be any polytope and let u and v be vertices of P connected by 
an edge of P. Let e be the minimal lattice vector along the edge pointing from u to v, 
with v = u + ke. Then h Tu ^ + hr v rp\ is a rational function whose denominator is not 
divisible by 1 — x e . 
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Proof. We first prove the lemma under the following hypothesis: (u + T U (P)) fl (y + 
T V (P)) is a polytope with its only vertices at u and v. We will say P is cZean if this 
property is satisfied. In this case, /VfT u (P) + h v+Tv ^ is, by Brion's result (Lemma 
112.9(1 . a rational function whose denominator is not divisible by 1 — x e . Then 

h T u {P) + hr v (P) = X ~ V {i xCk ~ l )K+T u {P) + (K+T U {P) + K+T v (P))j ■ 

Since x e — 1 only divides the denominator of h u+ T u (p) once, it does not divide the 
denominator of (x ek — 1)^ u +t u (P)- So we have shown the claim when P is clean 

We now consider the general case when P is not clean. Let y be a point in the inte- 
rior of the edge uv and let C be the cone {w : y + ew € P for e > sufficiently small}; 
note that C contains T V (P) and T U (P). Now, choose a halfspace -ff,, such that e -fft, 
but o" £ -fft, for every extremal ray a of T V (P) other than e. Similarly, choose a 
half space H w such that — e but <r £ -fT^ for every extremal ray a of T W (P) 
other than -e. Define Qi = (v + T„(P)) n (w + Q 2 = (v + n (w + T W {P)) 
and Q3 = (v + n + ff^) fl C. Then Qi, Q2 and Q3 are clean and we have 
T V (P) = T v (Qi), T w (Qi) = T W (Q 3 ), T V (Q 3 ) = T V (Q 2 ) and T W {Q 2 ) = T W (P). Using 
the clean case three times, we deduce the result. □ 

Lemma 12.11. We have S il} ..., id = T en+ ... +eid (Po\y M ) n Z n . 

Proof. r eii+ ..._|_ eid (Poly M ) nZ™ is, essentially by definition, the saturation of Si lt ,„ t i d , so 
our goal is to show that Si lr „ j i d is saturated. Let T be the toric variety corresponding 
to the polytope Poly A/ ; our goal is to show that T is normal at the point corresponding 
to the vertex + • • • + ej d G Poly^/. But T is projectively normal (by [SSI) so ^ i s 
normal at every point. □ 

Remark: It is also possible to give a combinatorial proof of this lemma, which is 
essentially equivalent to the fact that every semigroup generated by a subset of the 
A n+ i root system is saturated. 

Proof of proposition [TO! We adopt the shorthand Bi and Bj for BL){i} and BU{j}. 
If neither Bi nor Bj is a basis of M, then the claim is that = 0, which is obvious. 
If Bi is a basis of M and Bj is not then none of the edges of Poly a/ coming out of 
vertex := Y2keBi e k point in direction &j — ej. Thus is a rational function whose 
denominator is not divisible by (1 — Xi/xj) and we deduce that (1 — Xi/xj) divides fsi- 
As fsj = in this setting, we get fsi = jsj mod (l — Xi/xj) as desired. 

We now consider the case that Bi and Bj are both bases. Then V{ := ^ fceBi 
and Vj := YlkeBj e k are both vertices of the polytope Poly M that are joined by an 
edge in direction ei — ej. By lemma IT2. Ill hs% = ^z\,.(p ly M ) an d similarly for Sj. So, 
by lemma 112.101 hsi + h bj is a rational function whose denominator is not divisible 
by (1 — Xi/xj). Also, each of (l — Xj/xijhsi and (l — Xi/xj)h>Bj is a rational function 
whose denominator is not divisible by (1 — Xi/xj). 

The congruences which follow take place in the ring of rational functions whose 
denominator are not divisible by (1 — Xi/xj). In order to compress our equations, we 
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adopt the shorthand rj(i,j) for (1 — Xi/xj). We have 



fBi-f Bj =H [J ^k) l[v(j,k) n v(£,i)[ri(j,i)hBi}- 

keB egBij \keB tgBij 

H V (i,k) Yl r)(£,j)[r)(i,j)h Bj ]) ■ 

keB tgBij J 

Notice that the terms in square brackets do not have (1 — Xi/xj) in their denominator. 
We now concentrate on the term in the large parentheses: 

II r)(j,k) H V (£,i) [v(j,i)h m ] - J] ]J r,{i,j) [r}{i,j)h Bj ] = 

keB £<^Bij keB i^Bij 

]J Vtiik) II I [v(j,i)hBi] ~ [f](i,j)h B j} J mod (1 - Xi/xj). 

keB e^Bij V / 

Moving once again inside the large parentheses, 

[(1 - Xj/xijhsi] - [(1 - Xi/xj)h B j} = [(1 - Xj/xijhsi] + (xi/xj) [(1 - Xj/xi)h B i] 

= [(1 - Xj/xi)h B i] + [(1 - Xj/xi)h Bi ] 
= (l-Xi/xj)(h Bi + h B j) = mod (1 - Xj/xj). 

So we conclude that f B i — f B j = mod (1 — Xi/xj), as desired. □ 
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